Ingeniero En Sistemas Computaciones
Páginas: 16 (3789 palabras)
Publicado: 22 de diciembre de 2012
Algoritmia y Programación
Estructurada
M. en C.
Joel Omar Juárez Gambino
Contenido
UNIDAD I: Conceptos básicos y herramientas de
programación
1.1 Algoritmo (pseudo–código)
1.2 La arquitectura de Von Neumann
1.3 Herramientas de programación
1.4 Variables, inicialización y tipos de datos
1.5 Representación de expresiones
1.6 Flujo de ejecución
1.7 Documentación y estilos paraescribir código
Contenido
UNIDAD II: Modularidad
2.1 Metodología Divide y vencerás
2.2 El concepto de función, procedimiento y módulo
2.3 El paso de parámetros y valores de retorno
2.4 Reutilización de código
2.5 Bibliotecas estándar de funciones
UNIDAD III: Control de flujo
3.1 Sentencias de selección
3.2 Sentencias iterativas
3.3 Teorema de la programación estructurada
3.4 Laimportancia de realizar pruebas
Contenido
UNIDAD IV: Arreglos y tipos estructurados
4.1 Arreglo unidimensional
4.2 Arreglos de más dimensiones
4.3 Diferencia entre acceso de memoria dinámica
y estática
4.4 Tipos estructurados
UNIDAD V: Archivos e integración de conceptos
5.1 Entrada/salida
5.2 Bibliotecas de funciones para acceder
archivos
Objetivo de la materia
Resolver problemascomputacionales,
utilizando algoritmos, pseudo-código y buenas
prácticas de programación para adquirir la
capacidad de construir y desarrollar programas
en un lenguaje de alto nivel
Problemas y algoritmos
Una tarea cotidiana que realiza el ser humano
es la resolución de problemas
Todos los días aplicamos una serie de pasos,
procedimientos o acciones para realizar tareas
como:bañarnos, conducir un automovil,
preparar un sandwich, etc.
Generalmente en la resolución de problemas
cotidianos no somos concientes del formalismo
requerido para alcanzar el objetivo
Tarea 1
•
Defina los siguientes conceptos
–
Algoritmo
–
Ejemplo de algoritmo
–
Programación estructurada
–
Lenguaje de programación
–
Ejemplos de lenguajes de programación Ejemplo
•
Algoritmo para preparar una taza de cafe
instantaneo
1. Inicio
2. Poner a calentar agua
3. Si el agua ya hirvió verterla en una taza, si no
volver al paso 2
4. Agregar las cucharadas de cafe deseadas
5. Agregar las cucharadas de azucar deseadas
6. Fin
Etapas para solucionar un problema
Problema
Análisis del
problema
Etapa 1
Construcción del
algortimo
Etapa 2Verificación del
algoritmo
Etapa 3
Secciones de un algoritmo
•
Un algoritmo consta de tres secciones o
módulos principales
Datos de la
entrada
Procesamiento
Impresión
de resultados
Análisis del problema
•
Esta etapa ayuda al programador a
comprender la naturaleza del problema
•
El problema debe estar bien definido si se
desea llegar a una soluciónsatisfactoria
•
En el análisis es importante que las
especificaciones de entrada y salida sean
descritas en detalle
Construcción del algoritmo
•
La computadora no puede resolver ningún
problema sino se especifican los pasos a
seguir de forma detallada
•
Los pasos sucesivos que indican las
instrucciones a ejecutar por la máquina
constituyen el algoritmo
•
La informaciónproporcionada al algortimo
representa su entrada y la información
producida por el algoritmo representa su
salida
Verificación del algoritmo
•
En esta etapa se prueba el algoritmo diseñado
utilizando varios datos de entrada
•
En el proceso de verificación se realiza un
seguimiento paso a paso de las operaciones
realizadas, así como de la salida resultante
•
A este procedimientotambién se le conoce
como prueba de escritorio
•
El objetivo de esta prueba es comprobar si la
salida resultante corresponde con la entrada
proporcionada
Características de los algoritmos
•
Precisión: Los pasos a seguir en el algoritmo
se deben precisar claramente
•
Determinismo: El algoritmo, dado un conjunto
de entrada idéntico, siempre debe arrojar los
mismos...
Estructurada
M. en C.
Joel Omar Juárez Gambino
Contenido
UNIDAD I: Conceptos básicos y herramientas de
programación
1.1 Algoritmo (pseudo–código)
1.2 La arquitectura de Von Neumann
1.3 Herramientas de programación
1.4 Variables, inicialización y tipos de datos
1.5 Representación de expresiones
1.6 Flujo de ejecución
1.7 Documentación y estilos paraescribir código
Contenido
UNIDAD II: Modularidad
2.1 Metodología Divide y vencerás
2.2 El concepto de función, procedimiento y módulo
2.3 El paso de parámetros y valores de retorno
2.4 Reutilización de código
2.5 Bibliotecas estándar de funciones
UNIDAD III: Control de flujo
3.1 Sentencias de selección
3.2 Sentencias iterativas
3.3 Teorema de la programación estructurada
3.4 Laimportancia de realizar pruebas
Contenido
UNIDAD IV: Arreglos y tipos estructurados
4.1 Arreglo unidimensional
4.2 Arreglos de más dimensiones
4.3 Diferencia entre acceso de memoria dinámica
y estática
4.4 Tipos estructurados
UNIDAD V: Archivos e integración de conceptos
5.1 Entrada/salida
5.2 Bibliotecas de funciones para acceder
archivos
Objetivo de la materia
Resolver problemascomputacionales,
utilizando algoritmos, pseudo-código y buenas
prácticas de programación para adquirir la
capacidad de construir y desarrollar programas
en un lenguaje de alto nivel
Problemas y algoritmos
Una tarea cotidiana que realiza el ser humano
es la resolución de problemas
Todos los días aplicamos una serie de pasos,
procedimientos o acciones para realizar tareas
como:bañarnos, conducir un automovil,
preparar un sandwich, etc.
Generalmente en la resolución de problemas
cotidianos no somos concientes del formalismo
requerido para alcanzar el objetivo
Tarea 1
•
Defina los siguientes conceptos
–
Algoritmo
–
Ejemplo de algoritmo
–
Programación estructurada
–
Lenguaje de programación
–
Ejemplos de lenguajes de programación Ejemplo
•
Algoritmo para preparar una taza de cafe
instantaneo
1. Inicio
2. Poner a calentar agua
3. Si el agua ya hirvió verterla en una taza, si no
volver al paso 2
4. Agregar las cucharadas de cafe deseadas
5. Agregar las cucharadas de azucar deseadas
6. Fin
Etapas para solucionar un problema
Problema
Análisis del
problema
Etapa 1
Construcción del
algortimo
Etapa 2Verificación del
algoritmo
Etapa 3
Secciones de un algoritmo
•
Un algoritmo consta de tres secciones o
módulos principales
Datos de la
entrada
Procesamiento
Impresión
de resultados
Análisis del problema
•
Esta etapa ayuda al programador a
comprender la naturaleza del problema
•
El problema debe estar bien definido si se
desea llegar a una soluciónsatisfactoria
•
En el análisis es importante que las
especificaciones de entrada y salida sean
descritas en detalle
Construcción del algoritmo
•
La computadora no puede resolver ningún
problema sino se especifican los pasos a
seguir de forma detallada
•
Los pasos sucesivos que indican las
instrucciones a ejecutar por la máquina
constituyen el algoritmo
•
La informaciónproporcionada al algortimo
representa su entrada y la información
producida por el algoritmo representa su
salida
Verificación del algoritmo
•
En esta etapa se prueba el algoritmo diseñado
utilizando varios datos de entrada
•
En el proceso de verificación se realiza un
seguimiento paso a paso de las operaciones
realizadas, así como de la salida resultante
•
A este procedimientotambién se le conoce
como prueba de escritorio
•
El objetivo de esta prueba es comprobar si la
salida resultante corresponde con la entrada
proporcionada
Características de los algoritmos
•
Precisión: Los pasos a seguir en el algoritmo
se deben precisar claramente
•
Determinismo: El algoritmo, dado un conjunto
de entrada idéntico, siempre debe arrojar los
mismos...
Leer documento completo
Regístrate para leer el documento completo.