Sesin 1: Algoritmos y su representacin

Sesin 1: Algoritmos y su representacin

 Sesin 1: Algoritmos y su representacin

Cul es la funcin de un lenguaje de

programacin?

Qu es un algoritmo?

Qu tipo de lenguaje utiliza un

el procesador de una computadora?

Cul es el procedimiento para construir un

programa?
 LOGRO DE SESIN

Al trmino de la sesin, el
estudiante disea algoritmos
basado en las caractersticas de
pseudocdigos o diagrama de
flujos, utilizando estructuras de
control, implementndolos con un
lenguaje de programacin con
precisin.
 TEMARIO

Algoritmos

Descripcin

Introduccin al lenguaje C++

 Algoritmos

Cuestin discutible que hay que resolver o

Problema a la que se busca una explicacin.

Secuencia de pasos o instrucciones

Algoritmo precisas, definidas y finitas para resolver
un problema o ejecutar una tarea.

Secuencia ordenada de sentencias escritas

Programa en un lenguaje de programacin que hacen
que la computadora realice una tarea
especfica.
 Solucin de un problema

Problema Algoritmo Programa

Fases para elaborar un programa
Fases para la resolucin de problemas

1. Anlisis del problema

Tener en cuenta lo siguiente:
Qu problema se quiere resolver, es decir, cul es el
requerimiento del cliente.
Identificar los datos de entrada
Identificar los datos de salida

2. Diseo del algoritmo

Representacin en pseudocdigo y diagrama de flujo.
Fases para la resolucin de problemas

3. Codificacin del programa

Escritura del programa en la sintaxis del lenguaje C++

4. Ejecucin, verificacin y depuracin del programa

El programa se ejecuta, se comprueba y eliminan los
errores que puedan aparecer.

5. Documentacin y mantenimiento
Presentacin del anlisis del problema, representacin
del algoritmo, lenguaje de programacin elegido, cdigo
fuente y casos de prueba.
 Descripcin del algoritmo

Para describir un algoritmo se debe utilizar

algn mtodo que permita independizar
dicho algoritmo del lenguaje de
programacin.

Diagramas de flujo
Pseudocdigo
 Descripcin del algoritmo

Diagrama de flujo
Es un diagrama que utiliza smbolos estndar y que
contiene los pasos del algoritmo en cajas unidas por
flechas, denominadas lneas de flujo, que indican la
secuencia en que se debe ejecutar.
Diagrama de Flujo
Diagrama N/S
 Descripcin del algoritmo

Pseudocdigo
Es un medio de representacin de las estructuras de
control de programacin estructurada.
Permite concentrarse en la lgica y en las estructuras de
control y no preocuparse de las reglas del lenguaje de
programacin.
El pseudocdigo no puede ser ejecutado por una
computadora. Pseudocdigo
Ejemplo: Ingrese un nmero entero, luego
smele 2 unidades y visualcelo.
ALGORITMO Ejemplo1
VARIABLES
ENTERO A
INICIO
LEER( A )
A A + 2
ESCRIBIR( A )
FIN
Lenguaje de programacin
Introduccin al lenguaje C++

Es una tcnica estndar de

comunicacin que permite
expresar las instrucciones que
han de ser ejecutadas en una
computadora.
 Introduccin al lenguaje C++
Es un lenguaje de
programacin diseado a
mediados de los aos 1980
por Bjarne Stroustrup, El
nombre C++ fue propuesto
por Rick Mascitti en el ao
1983.
 Introduccin al lenguaje C++

Este es el LP a utilizar en el curso.

Cual es la
Este es el IDE que utilizaremos en el curso diferencia?
para construir nuestro programa.
 Estructura de un programa

comentarios
Directivas de
librera

Funcin main
Inicio del programa

Instrucciones

Instrucciones para
finalizar
Fin del programa
 Comentario largo:
As puede escribir
Programando varias lneas de
texto.

Comentario corto:
Para escribir una
sola lnea.

Los comentarios no
son instrucciones
ejecutables.

Funcin principal:
Incluye todo el
cdigo que
queremos ejecutar.
Es la parte que se
representa por
pseudocdigo y
diagrama de flujo.
Instruccin para
mostrar un mensaje Salto de lnea
en pantalla. (enter)
ACTIVIDADES

Trabajo colaborativo
Los estudiantes en pares,
disean algoritmos basados en
pseudocdigos o diagrama de
flujos, utilizando estructuras de
control secuencial
implementndolos en C++ con
precisin.
 Sesin 1: Algoritmos y su representacin

Por qu es importante saber manejar los

algoritmos?

Cmo aprend a disear un

algoritmo ?

Cules son las ventajas de los algoritmos?

Qu dificultades tuve y cmo las super?

 REFERENCIAS BIBLIOGRAFICAS

N Cdigo Autor Ttulo Edicin, ao de

publicacin, Editorial

4ta. Edicin, 2008.

Joyanes Madrid. Mc Graw-Hill..

1 005.1 JOYA/A7 Fundamentos de Programacin
Aguilar, L

1 Edicin, 2013.
Liza vila, Algoritmos y su codificacin
2 005.73 LIZA/A
C. en C++.
Lima.UPN