UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

ALGORITMICA I

PROFESORA : Mg. Virginia Vera Pomalaza

 Temario

 Representación de Algoritmos.
 Programación de Computadoras
 Compilación.
Contenido del Curso
INTRODUCCION A
LA PROGRAMACION

ALGORITMOS DATOS
ESTRUCTURA DE CONTROL ESTRUCTURA DE DATOS

FUNCIONES APUNTADORES

ARREGLOS, REGISTROS

ARCHIVOS
Contenido del Curso
Introducción a la programación

Estructura de Control Estructura de Datos

> Secuencial > Arreglos
> Condicional o > Vectores
Selectiva > Matrices
> Registros
> Repetitiva o
> Punteros
Iterativa
> Archivos
Bibliografia.
 JOYANES AGUILAR, Luis 2003 FUNDAMENTOS DE
PROGRAMACIÓN Algoritmos, Estructura de Datos y Objetos. McGraw-Hill,
Madrid, 1004p.

 SCHILDT, Herbert 1993 Turbo C/C++ 3.1 MANUAL DE

REFERENCIA. McGraw-Hill, Madrid, 1028p.

 STAUGAARD C. Andrew 1998 TECNICAS ESTRUCTURADAS

Y ORIENTADAS A OBJETOS Una Introducción utilizando C++. Prentice
Hall, México D. F. 770p.

 CAIRO. Oswaldo,
METODOLOGÍA DE LA PROGRAMACIÓN, 1990. Alfa y Omega.

 VÁSQUEZ PARAGULLA Julio

DISEÑO DE PROGRAMACIÓN, 1998,S.M Editorial, Perú, 660.
 ALGORITMOS
Es un método para resolver un problema a través de
una secuencia de pasos lógicos que lo llevará a cumplir
un objetivo ó solución. Características de los algoritmos:
Debe ser eficiente e indicar el orden de realización de
cada paso.
Maneras de Solucionar un
Problema
Solución de un Problema
 Escriba el enunciado del problema
Solución de un Problema
 Dibuje un diagrama que represente el problema a resolver
Solución de un problema
 Haga una lista con las suposiciones y aproximaciones
involucradas en la solución del problema
Solución de un problema
 Relacione el problema con otro, o una experiencia
similar
Solución de un problema
 Escriba un algoritmo
Solución de un problema
 Examine y evalúe la respuesta para ver si tiene sentido
Definición de Algoritmo
 Método que se realiza paso a paso, a fin de
solucionar un problema en un número finito de pasos.
CARACTERISTICAS DE LOS ALGORITMOS

Todo algoritmo debe cumplir las siguientes características:

 Debe ser Preciso; Esto es, debe especificar sin ambigüedad el
orden en que se deben ejecutar las instrucciones.
 Debe estar Definido; Esto es, cada vez que se ejecute bajo las
mismas condiciones, la secuencia de ejecución deberá ser la
misma proporcionándonos el mismo resultado.
 Debe ser Finito; Esto es, siempre que sea adecuado se
realizarán un número finito de instrucciones, en un tiempo finito y
requiriendo una cantidad finita de esfuerzo.
Representación de Algoritmos
 Redactar la secuencia de pasos.
Lenguaje natural.
 Diagrama de Nassi-Schneiderman (N-S)
Los diagramas N-S constan de una serie de cajas, que comienzan con un primer
rectángulo que se va rellenando de arriba-abajo. Al igual que el diagrama de flujo, el
diagrama N-S también es un medio de presentación visual y gráfica del flujo de datos
 Diagramas de Flujo
Es un esquema para representar gráficamente un algoritmo. Se basan en la utilización de
diversos símbolos para representar operaciones específicas. Se les llama diagramas de
flujo porque los símbolos utilizados se conectan por medio de flechas para indicar la

secuencia de operación.
 Pseudocódigo
El pseudocódigo es un forma de representar un algoritmo, mediante
sentencias similares al lenguaje natural, pero con una precisión mayor.
Representación de Algoritmos
Redactar la secuencia de pasos.Lenguaje natural.

Ejemplo
Diseñar un algoritmo para calcular el área y el perímetro de un
rectángulo.
Para desarrollar este problema es necesario conocer las fórmulas para
obtener tanto el área como el perímetro de un rectángulo.

1.  Sea b = base y h = altura

2. Datos de entrada: b y h (base y altura)
3. Procesos:
a. área = b * h
b. Perímetro = 2 * (b + h)
4. Datos de salida: área y perímetro
Representación de Algoritmos
Diagrama de Nassi-Schneiderman (N-S)
Los diagramas N-S constan de una serie de cajas, que comienzan
con un primer rectángulo que se va rellenando de arriba-abajo. Al igual
que el diagrama de flujo, el diagrama N-S también es un medio de
presentación visual y gráfica del flujo de datos
Ejemplo:
Se desea un algoritmo para obtener el valor absoluto de un número
Representación de Algoritmos
 Diagramas de Flujo
Es un esquema para representar
gráficamente un algoritmo. Se basan
en la utilización de diversos
símbolos para representar
operaciones específicas. Se les
llama diagramas de flujo porque los
símbolos utilizados se conectan por
medio de flechas para indicar la
secuencia de operación
Representación de Algoritmos
 Pseudocódigo
INICIO
El pseudocódigo describe un
Entero Suma 0
algoritmo utilizando una
mezcla de frases en lenguaje Entero N 0
común, instrucciones de Hacer
programación y palabras clave N N+1
que definen las estructuras Suma Suma + N
básicas. Mientras ( N <> 50)
Su objetivo es permitir que el Escribe (Suma)
programador se centre en los
FIN
aspectos lógicos de la
solución a un problema.
Importancia
Algoritmo/Máquina
 El estudio de los algoritmos y las máquinas
(computadores) forman la “columna
vertebral” de las Ciencias de la Computación
 Algoritmos en el
Computador

Algoritmos
+
PROBLEMA PROGRAMA
Estructuras
de datos
PROGRAMACION DE COMPUTADORAS
Para elaborar programa de computadora que solucionen
determinados problemas hay que desarrollar los siguientes pasos.

1. ANALIZAR EL PROBLEMA.

2. DEFINIR EL ALGORITMO Representarlo

3. CODIFICARLO EN UN LENGUAJE DE PROGRAMACION Editarlo

4. EJECUTARLO Interpretar c Compilar

 INTERPRETAR

Se ejecutan directamente las acciones que

implique una instrucción del lenguaje.

Informalmente diríamos que el interprete

entiende las instrucciones que va leyendo.
 COMPILAR
Compilación es el proceso por el cual se
traducen programas en código fuente a
programas en código objeto. El programa
que realiza esta traducción se llama
compilador.
El archivo de código objeto que se obtiene con
la compilación está representado
normalmente en código de máquina.
COMPILAR
 FIN
http://luda.uam.mx/curso1/Introduccion%20a%20la%20Programacion/algoritmo.htm