UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS

FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

ALGORITMICA I

PRIMERA SEMANA

PROFESORA : Mg. Virginia Vera Pomalaza

 Temario

 Contenido del Curso

 Algoritmos
 Representación de Algoritmos.
 Programación de Computadoras
 Compilación.
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
Metodología
 Teoría: (Usaremos Google Meet, se grabará 45 minutos)
 Exposición de conceptos teóricos por parte del profesor.
 Participación de los alumnos con respuestas y preguntas a problemas
planteados.
 Practica: (Utilizaremos la opción tareas del aula virtual)
 Presentación de la practica dirigida por parte del profesor.
 Desarrollo de la practica, documentación y presentación por parte de los
alumnos.
 Laboratorio: (Utilizaremos Google Meet, se grabará 45 minutos, se continuara 30 minutos
sin grabación)
 Implementación de los ejercicios de la practica dirigida en el computador
utilizando un lenguaje de programación por parte de los alumnos.
 Guía en el desarrollo de los ejercicios por parte del profesor
 Evaluación de los trabajos desarrollados en cada laboratorio.
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.
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

 FIN
http://luda.uam.mx/curso1/Introduccion%20a%20la%20Programacion/algoritmo.htm