Universidad Tcnica de Machala

Unidad Acadmica de Ingeniera Civil

Escuela de Informtica

Ingeniera de Sistemas

I Semestre A

Programacin I

Profesor: Ing. Fausto Redrovn

Estudiante: John Gonzlez Correa

2015

II

Actividad n: 1 Fecha: 04/mayo/2015

Tema: Pseudocdigo y diagramas de flujo

Unidad n 1: Introduccin a la programacin estructurada

Objetivo: Empezar a pensar algortmicamente

Problema: Planteamiento de la actividad

Indicador de

evaluacin:

Anlisis, sntesis, correcto uso de normas APA, entrega a tiempo.

Valores: Personales, ticos y profesionales

Tipo de actividad

Lugar Alcance Forma

In

tra

cla

se

e

xtr

acl

ase

i

nd

ivid

ua

l

gru

pa

l

Taller sntesis, esquemas caso de estudio investigativa vinculacin con la colectividad

prctica de laboratorio prctica de clase resolucin de problemas, ejercicios ensayo, artculo informe de exposicin

Calificacin:

- 3 -

Tarea Extraclase #1: Investigacin. 1. Identificar y caracterizar cada una de las fases en la resolucin de

problemas.

2. Formalizar el concepto y caractersticas de Algoritmo

3. Clasificar y caracterizar los principales tipos de programacin

Por lo menos incluir como referencia al texto gua (captulo 2)

Desarrollo de contenidos: 1. Identificar y caracterizar cada una de las fases en la resolucin de

problemas.

Las fases para resolucin de un problema con una computadora (a travs de un programa)

son las siguientes:

1. Anlisis del problema

2. Diseo del algoritmo

3. Codificacin

4. Compilacin y ejecucin

5. Verificacin

6. Depuracin

7. Mantenimiento

8. Documentacin

A continuacin un detalle sobre que implica cada una de estas fases:

Anlisis del problema:

Se obtiene informacin sobre el problema a resolver, es decir se identifica qu necesitamos

resolver, si el problema viene dado por un cliente/usuario se debe obtener de este las

especificaciones en detalle del problema, adems que datos son necesarios/disponibles y

cuales se desea obtener. Se determina qu hace el programa.

El problema est bien definido con el mximo detalle

Qu datos son necesarios para resolver el problema?

Qu informacin debe proporcionar la resolucin del problema? 1

1 http://es.wikipedia.org/wiki/Resoluci%C3%B3n_de_problemas_de_programaci%C3%B3n

- 4 -

Diseo del algoritmo:

Precisado el problema, lo siguiente es disear un algoritmo o sea en esta etapa se define

cmo hace el programa la tarea solicitada2. Lo ms idneo es usar el paradigma

modular, que implica dividir el problema en subproblemas, y a estos en ms sub partes

hasta obtener una solucin vlida en computacin. Suele disearse el algoritmo en

lenguaje natural y luego su implementacin en lenguaje de programacin, en otros casos

(experiencia) se pasa directo al lenguaje de computadora. Las herramientas para lograr

este paso son diagramas de flujo y seudocdigo.

Codificacin:

La codificacin es la creacin del programa con nuestro algoritmo a travs de un lenguaje

de programacin, pasamos todo lo anterior en la etapa de desarrollo del algoritmo en

lenguaje natural a un lenguaje de programacin. Empleamos un IDE para programar el

algoritmo, a veces un simple editor de texto, es cuestin del programador que sfware

empelar para la codificacin.

Compilacin y ejecucin:

El programa fuente es ejecutado por un compilador o intrprete, el resultado (si no hay

errores de compilacin o ejecucin, etc) se almacena en algn lugar medio pertinente siendo este resultado el programa propiamente dicho.

El programa resultante se ejecuta y si todo est bien har lo que debe hacer, hasta que el

usuario ponga fin a la ejecucin o la tarea a resolver est terminada.

Verificacin:

La verificacin de un programa consiste en empelar datos de entrada variados en los

parmetros del programa, estos datos deben ser normales, exagerados y otros distintos

con el fin de probar la capacidad del programa y los caractersticas particulares del

programa.

Depuracin:

En la etapa de depuracin se encuentra los errores existentes, adems de los producidos en

la etapa de verificacin (por ejemplo cuando se dan errores al introducir datos ajenos al

campo que solicita un dato de entrada). Los errores posibles son 3:

Errores de compilacin: Son errores de sintaxis, es decir errores surgidos por el

tecleo errneo de caracteres o palabras en el cdigo fuente.

Errores de ejecucin: So errores de tipo semntico, suceden cuando se emplea

mal el lenguaje de programacin, dando como resultado un cdigo incomprensible

para el intrprete/compilador.

Errores lgicos: Son errores en la estructura lgica del programa, el resultado es

un programa que da una respuesta errnea o inesperada (puede o no funcionar el

programa), son los errores ms difciles de identificar dado que el programa

funciona pero no hace lo que debe.

2 Joyanes Aguilar, Luis.- Fundamentos de programacin.- 3ra Edicin.- Editorial McGraw-Hill.- Espaa.- pg. 42.

- 5 -

Documentacin

La documentacin de un programa es importante y muy beneficiosa para el programador,

ayuda mucho a encontrar y corregir errores, la documentacin puede ser interna o externa.

Interna a travs de comentarios en el cdigo que explican que hace una parte o un

conjunto de instrucciones, una documentacin externa suele estar ms orientada hacia el

usuario con aspectos de que hace el programa y como usarlo. Se debe recordar que los

programas estn constante mejora y depuracin por lo que la documentacin evita que

cuando se de mantenimiento al programa no sepamos cmo abordar la situacin, en

especial cuando un programador externo al creador original hace este proceso

Mantenimiento:

Esta etapa se da a travs del tiempo, el programa eventualmente deber ser adaptado a la

tecnologa de la fecha y los cambios en el lenguaje que ha sido escrito, adems los usuarios

pueden reportar nuevos errores que deben ser corregidos.

2. Formalizar el concepto y caractersticas de Algoritmo

Algoritmo es un conjunto de procedimientos o instrucciones finitas, precisas y ordenadas

que permiten resolver una tarea o problema.

Las caractersticas de un algoritmo son las siguientes:

Preciso: Un algoritmo debe indicar ordenadamente que accin va a continuacin

de otra y dichas acciones no deben dar paso a decisiones/acciones ambiguas.

Definido: Un algoritmo debe comportarse del mismo modo en cada ocasin que

sea ejecutado. Los resultados no deben cambiar si se ejecuta con los mismos

parmetros ms de una vez.

Finito: Un algoritmo debe terminar su ejecucin una vez cumplida su tarea, debe

en algn momento detenerse o tener un nmero determinado de pasos a seguir.

3. Clasificar y caracterizar los principales tipos de programacin

Los principales3 paradigmas de programacin son los siguientes:

Programacin Orientada a objetos.

Programacin Modular.

Programacin estructurada.

Programacin Orientada a objetos.

Emplean los objetos y sus interacciones entre para resolver un problema, toma un

problema del mundo real y lo transforma en objetos (abstraccin de ideas, cosas del

mundo real) dndole a estos caractersticas propias y caractersticas comunes a otros

3 Bajo el criterio del autor del texto.

- 6 -

objetos. Cada contiene toda la informacin que permite definirlo e identificarlo frente a

otro objeto.

Programacin Modular.

Consiste en dividir un programa/problema en subtareas/subproblemas ms sencillos a fin

de volver ms fcil de resolver. Se divide las tareas en mas subtareas sucesivamente ahsta

obtener subtareas simples de resolver.

Programacin estructurada.

Este paradigma de la programacin emplea una metodologa dirigida a la claridad,

sencillez y acortamiento de tiempo para resolver tareas. Se aplica la modularidad

(subrutinas) y tres estructuras de control (secuencia, seleccin e iteracin)

Bibliografa

Joyanes Aguilar, Luis.- Fundamentos de programacin.- 3ra Edicin.-

Editorial McGraw-Hill.- Espaa.- 989 pgs.

http://es.wikipedia.org/wiki/Resoluci%C3%B3n_de_problemas_de_pr

ogramaci%C3%B3n

http://es.wikipedia.org/wiki/Algoritmo

http://es.wikipedia.org/wiki/Programaci%C3%B3n_orientada_a_objet

os

http://es.wikipedia.org/wiki/Programaci%C3%B3n_modular

http://es.wikipedia.org/wiki/Programaci%C3%B3n_estructurada