PRIMERA SEMANA

INTRODUCCIN
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS
FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA

ALGORITMICA I


PROFESORA : Mg. Virginia Vera Pomalaza
Temario
Contenido del Curso
Algoritmos
Representacin de Algoritmos.
Programacin de Computadoras
Introduccin a lenguaje de programacin.
Estructura de un programa de Computadora
Compilacin.


Contenido del Curso
INTRODUCCION A
LA PROGRAMACION

ALGORITMOS
ESTRUCTURA DE CONTROL
DATOS
ESTRUCTURA DE DATOS
FUNCIONES
ARREGLOS, REGISTROS
ARCHIVOS
APUNTADORES

Contenido del Curso
Estructura de Control
> Secuencial
> Condicional o
Selectiva
> Repetitiva o
Iterativa
Estructura de Datos
> Arreglos
> Vectores
> Matrices
> Registros
> Punteros
> Archivos

Introduccin a la programacin
Metodologa
Teora:
Exposicin de conceptos tericos por parte del profesor.
Participacin de los alumnos con respuestas y preguntas a
problemas planteados.
Practica:
Presentacin de la practica dirigida por parte del profesor.
Desarrollo de la practica, documentacin y presentacin por
parte de los alumnos.
Laboratorio:
Implementacin de los ejercicios de la practica dirigida en el
computador utilizando un lenguaje de programacin por parte de
los alumnos.
Gua en el desarrollo de los ejercicios por parte del profesor
Evaluacin de los trabajos desarrollados en cada laboratorio.





Evaluacin
Examen Parcial EP
Examen Final EF
Promedio de Practicas Calificadas PPC
Promedio de Proyecto del Curso. PY
Promedio de Laboratorio. PL
PPL = (PL1+PL2+PL3 + PY)/4

FINAL = 0.2* EP + 0.4* EF + 0.2* PPL + 0.2*PPC

Bibliografia.
JOYANES AGUILAR, Luis 2003 FUNDAMENTOS DE
PROGRAMACIN Algoritmos, Estructura de Datos y Objetos. McGraw-Hill,
Madrid, 1004p.

JOYANES AGUILAR, Luis y SANCHEZ GARCIA, Lucas. 2006
PROGRAMACION EN C++ Un enfoque prctico. McGraw-Hill, Madrid, 1

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 Introduccin utilizando C++. Prentice
Hall, Mxico D. F. 770p.

DEITEL H., Deitel P. 2008. C++ Como programar 6 Ed Pearson.
Prentice Hall. Mexico. 1112 p.

OSWALDO CAIRO. METODOLOGIA DE LA PROGRAMACION (Tomo I y
II)

ALGORITMOS

Es un mtodo para resolver un problema a travs de
una secuencia de pasos lgicos que lo llevar a cumplir
un objetivo solucin.

Caractersticas de los algoritmos:
Debe ser eficiente e indicar el orden de realizacin de
cada paso.
Solucin de un Problema
Escriba el enunciado del problema
Solucin de un Problema
Dibuje un diagrama que represente el
problema a resolver
Solucin de un problema
Haga una lista con las suposiciones y
aproximaciones involucradas en la solucin
del problema
Solucin de un problema
Relacione el problema con otro, o una
experiencia similar
Solucin de un problema
Escriba un algoritmo
Solucin de un problema
Examine y evale la respuesta para ver si
tiene sentido
Definicin de Algoritmo
Mtodo que se realiza paso a paso, a fin de
solucionar un problema en un nmero finito
de pasos.
CARACTERISTICAS DE LOS ALGORITMOS
Todo algoritmo debe cumplir las siguientes caractersticas:
Debe ser Preciso; Esto es, debe especificar sin ambigedad 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 ejecucin deber ser la
misma proporcionndonos el mismo resultado.
Debe ser Finito; Esto es, siempre que sea adecuado se
realizarn un nmero finito de instrucciones, en un tiempo finito y
requiriendo una cantidad finita de esfuerzo.
Representacin 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
rectngulo que se va rellenando de arriba-abajo. Al igual que el diagrama de flujo, el
diagrama N-S tambin es un medio de presentacin visual y grfica del flujo de
datos
Diagramas de Flujo
Es un esquema para representar grficamente un algoritmo. Se basan en la utilizacin de
diversos smbolos para representar operaciones especficas. Se les llama diagramas de
flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la
secuencia de operacin.
Pseudocdigo
El pseudocdigo es un forma de representar un algoritmo, mediante
sentencias similares al lenguaje natural, pero con una precisin
mayor.
Representacin de Algoritmos
Redactar la secuencia de pasos.Lenguaje natural.

Ejemplo
Disear un algoritmo para calcular el rea y el permetro de un
rectngulo.
Para desarrollar este problema es necesario conocer las frmulas para
obtener tanto el rea como el permetro de un rectngulo.

1. Sea b = base y h = altura
2. Datos de entrada: b y h (base y altura)
3. Procesos:
a. rea = b * h
b. Permetro = 2 * (b + h)
4. Datos de salida: rea y permetro

Representacin de Algoritmos
Diagrama de Nassi-Schneiderman (N-S)
Los diagramas N-S constan de una serie de cajas, que comienzan
con un primer rectngulo que se va rellenando de arriba-abajo. Al igual
que el diagrama de flujo, el diagrama N-S tambin es un medio de
presentacin visual y grfica del flujo de datos
Ejemplo:
Se desea un algoritmo para obtener el valor absoluto de un nmero
Representacin de Algoritmos
Diagramas de Flujo
Es un esquema para representar
grficamente un algoritmo. Se basan
en la utilizacin de diversos
smbolos para representar
operaciones especficas. Se les
llama diagramas de flujo porque los
smbolos utilizados se conectan por
medio de flechas para indicar la
secuencia de operacin
Representacin de Algoritmos
Pseudocdigo
El pseudocdigo describe un
algoritmo utilizando una
mezcla de frases en lenguaje
comn, instrucciones de
programacin y palabras
clave que definen las
estructuras bsicas.
Su objetivo es permitir que el
programador se centre en los
aspectos lgicos de la
solucin a un problema.

INICIO
Entero Suma 0
Entero N 0
Hacer
N N + 1
Suma Suma + N
Mientras ( N <> 50)
Escribe (Suma)
FIN
Importancia
Algoritmo/Mquina
El estudio de los algoritmos y las mquinas
(computadores) forman la columna
vertebral de las Ciencias de la Computacin
Algoritmos en el
Computador
PROBLEMA PROGRAMA
Algoritmos
+
Estructuras
de datos
PROGRAMACION DE COMPUTADORAS
1. ANALIZAR EL PROBLEMA.
2. DEFINIR EL ALGORITMO Representarlo
3. CODIFICARLO EN UN LENGUAJE DE PROGRAMACION Editarlo
4. EJECUTARLO Interpretar c Compilar
Para elaborar programa de computadora que solucionen
determinados problemas hay que desarrollar los siguientes pasos.
Introduccin a lenguaje de
programacin.

Un lenguaje de programacin es un
lenguaje que puede ser utilizado para
controlar el comportamiento de una
mquina, particularmente una
computadora. Consiste en un conjunto de
reglas sintcticas y semnticas que
definen su estructura y el significado de
sus elementos, respectivamente.
Estructura de un programa de
Computadora C++
Debe contener cualquier nmero de directrices para el compilador.
Todo programa debe contener una funcin llamada main( ) donde el
programa comienza a ejecutarse.
Posteriormente llaves { que indican el cuerpo de est funcin principal,
definiendo el principio y final } de un programa.
Dentro de las llaves se encuentran las declaraciones, definiciones,
instrucciones, expresiones, sentencias, y funciones de programa a
ejecutar.
Adems de la funcin main(), consta generalmente de otras funciones que
definen rutinas con una funcin especfica en el programa.


#include<iostream.h>
#include<dos.h>
#include<conio.h>
#include<stdio.h>
main()
{
clrscr();
gotoxy(10,12);
cout<<"Este programa contiene la estructura \n";
printf("Este programa contiene la estructura \n");
getch();

Estructura de un programa de
Computadora C++
INTERPRETAR
Se ejecutan directamente las acciones que
implique una instruccin del lenguaje.
Informalmente diramos que el interprete
entiende las instrucciones que va leyendo.
COMPILAR
Compilacin es el proceso por el cual se
traducen programas en cdigo fuente a
programas en cdigo objeto. El programa
que realiza esta traduccin se llama
compilador.
El archivo de cdigo objeto que se obtiene con
la compilacin est representado
normalmente en cdigo de mquina.
COMPILAR
FIN
http://luda.uam.mx/curso1/Introduccion%20a%20la%20Programacion/algoritmo.htm