Notas De Programación Estructurada

PEdro

Notas de
Programación
Estructurada
L izbeth Gallardo López
P edro Lara Velázquez
Departamento de Sistemas
División de Ciencias Básicas e Ingeniería
Universidad Autónoma Metropolitana – Azcapotzalco

J ulio de 2011

Notas de Programación Estructurada

Índice
Presentación ………………………………………………………………..

2

1. Arquitectura de la Computadora………………………………………..
o Modelo actualde la computadora
o Software de base
2. Algoritmos ……………………………………….…………………….
o Componentes principales de un algoritmo
o Programación
o Programación estructurada
o Diagramas de Flujo
3. Lenguaje C y FreeBasic .………………………….……………...........
o C: Tipos de datos y operadores
o FreeBasic: Tipos de datos y operadores
o Primer programa: “Hola Mundo!”
o Entrada y salida de datos
4. Estructurasde selección ………………………………….…………….
o Selección simple (if)
o Selecció n binaria (if-else)
o Selección encadenada (if - else if - else)
o Selección múltiple (case)
5. Funciones …………………………………………………….………...
o Conceptos básicos
o Paso de parámetro por valor
o Paso de parámetro por referencia
6. Estructuras repetitivas ………………………………………………….
o Durante (for)
o Mientras (while)
o Haz - mientras(do-while)
7. Tipos de datos estructurados ……………………………..……………
o Arreglos unidimensionales
o Arreglos bidimensionales
o Cadenas
8. Archivos ……………………………………………………………….
o Conceptos básicos
o Funciones usuales para el manejo de archivos

3

Referencias …………………………………………………………..........

Lizbeth Gallardo - Pedro Lara

UAM Azcapotzalco

9

14

25

35

43

54

68

77

Página1

Notas de Programación Estructurada
PRESENTACIÓN
Desde finales de 1953, cuando John Backus propuso el lenguaje FORTRAN como una
alternativa más práctica a la programación en lenguaje Ensamblador (muy cercano al
lenguaje máquina), se han desarrollado una infinidad de lenguajes de programación, así
como dialectos de los mismo s. Estos programas nos sirven para desarrollar algoritmos
desolución para resolver problemas de programación concretos.
A los algoritmos de solución para un problema específico se les llama programas. Un
algoritmo se puede comparar a una receta de cocina, donde el conjunto de instrucciones
ordenadas se definen una sola vez y después puede ser repetido por otras personas . Así,
un algoritmo se propone una sola vez y después puede ser traducido a varioslenguajes.
En la actualidad existen distintos paradigmas de programación: imperativo, funcional,
orientado a objetos y lógico por mencionar solo algunos. La programación imperativa
estructurada la define Edsger Dijkstra como “una filosofía para la implementación de
algoritmos a través de un conjunto finito de estructuras bien organizadas” . Dicho en
otras palabras, la programación estructuradaparte un gran problema en pedazos más
pequeños, de tal forma que e l programa final es el resultado de resolver cada
subproblema de una manera más sencilla. En estos apuntes se utilizan dos lenguajes de
programación estructurada: C y FreeBasic.
Dentro de los lenguajes imperativos estructurados, C es el lenguaje más utilizado en la
actualidad por su versatilidad y por la gran cantidad debibliotecas disponibles para los
programadores. Una biblioteca contiene un conjunto funciones que pueden reutilizarse
en soluciones a problemas específicos, por ejemplo: integración y der ivación de
funciones matemáticas, generadores de interfaces de usuario. En contraste con el
lenguaje ensamblador, el cual es considerado de bajo nivel porque todo se desarrolla
muy cerca del lenguaje de máquina,C es considerado un lenguaje de nivel intermedio,
ya que permite realizar aplicaciones que “blindan” al programador de los detalles de la
arquitectura de hardware; pero si el programador lo requiere, C le permite comunicarse
con ella. FreeBasic es considerado un lenguaje imperativo estructurado de alto nivel
porque aunque puede comunicarse con la arquitectura de hardware, el programador no...