Documentos de Académico
Documentos de Profesional
Documentos de Cultura
y CI-2127)
Clase 1
Prof. Mireya Morales Primera
Contenido
Justificacin del curso
Arquitectura
del Computador.
Definicin de Algoritmo.
Formas de Representacin de Algoritmos.
Anlisis Descendente.
Codificacin vs. Programacin.
Historia del Lenguaje C
El
Programar
correctamente
requiere
comprender como funciona el computador
y qu se puede hacer con un lenguaje
de programacin.
Almacenan
informacin:
Los
datos
reposan en algn dispositivo.
La
forma ms simple de
transmitirle seales elctricas a
un computador es con un
alfabeto de 2 smbolos: 1 y 0.
Tomado de las notas del Prof. Miguel Torrealba
Ejecucin
de la
Instruccin
OP3
Tipo de Operacin
Unidad de control:
Unidad Aritmtico-Lgica:
Banco de registros: Dispositivos de alta
velocidad para almacenar datos e
instrucciones temporalmente, mientras se
ejecutan las instrucciones.
dispositivos de almacenamiento:
han surgido para solventar la volatilidad
de la RAM. Son ms lentos pero
permiten almacenar grandes volmenes
de datos.
Dispositivos de Entrada/Salida:
Interfaz con el usuario
Conexin con sistemas de almacenamiento
Conexiones a redes
representacin de caracteres
puede
procesarse
con
alguna
codificacin preestablecida como es el
caso de ASCII (7 y 8 bits) y UNICODE
(2 bytes)
UCP
Unidad de
Control
Unidad de
Aritmtico/
Lgica
Registros
Subsistema de E/S
Definicin de Algoritmo
Secuencia
ordenada
de
instrucciones bien definidas y
efectivas, que al ser ejecutadas
siempre producen un resultado y
terminan en un tiempo finito.
Secuencia
ordenada: prximo
paso definido sin ambigedad,
cada paso est numerado.
Tomado de las notas de la Prof. Carmen R. Rodrguez
Definicin de Algoritmo
El
El
Precondicin y Postcondicin
El
Precondicin y Postcondicin
Las precondiciones indican las condiciones
que deben satisfacer los datos de entrada
para que el programa pueda cumplir su
tarea.
Las
postcondiciones
indican
las
condiciones de salida que son aceptables
como soluciones correctas del problema en
cuestin.
Precondicin y Postcondicin
Ejemplo: Programa que calcula la raz
cuadrada
Precondicin: Que el argumento de la
funcin no sea negativo
Postcondicin: La raz cuadrada de
ese argumento.
Formas de Representacin de
Algoritmos
Lenguaje Natural
Diagramas de flujo
Lenguaje Algortmico o seudocdigo
Diagramas de Flujo
Es
Diagramas de Flujo
Smbolos utilizados
Marca el inicio y fin del diagrama
Se usa para introducir datos de entrada
Representa un proceso.
Asignaciones, operaciones aritmticas
NO
SI
Diagramas de Flujo
Smbolos utilizados
Se utiliza para representar una
decisin mltiple: el switch
Representa la impresin de un resultado
Expresan la direccin del flujo del
diagrama
Expresa conexin dentro de una misma pgina
Representar conexin entre pginas diferentes
Expresa un mdulo de un subproblema que hay
que resolver antes de continuar el DF.
Diagramas de Flujo
Ejemplo. Calcular el rea de un tringulo
INICIO
BAS,
ALT
AREA BAS*ALT/2
AREA
FIN
Lectura de datos
Diagramas de Flujo
Todo diagrama de flujo debe tener inicio y fin.
Las lneas utilizadas para indicar la direccin
del flujo del diagrama, deben ser rectas:
verticales u horizontales
Todas las lneas utilizadas para indicar
direccin
del
diagrama,
deben
estar
conectadas.
Debe construirse de arriba hacia abajo y de
izquierda a derecha.
La notacin utilizada debe ser independiente
del lenguaje de programacin.
Diagramas de Flujo
Si la construccin del diagrama de flujo
requiere ms de una hoja se deben utilizar los
conectores adecuados y enumerar las pginas
correspondientes.
Al
resolver un problema complejo es
conveniente colocar comentarios que expresen
o ayuden a entender la solucin.
No puede llegar ms de una lnea a un smbolo
determinado.
Anlisis Descendente
Tcnica
Anlisis Descendente
Entre
La deteccin de errores
BCPL
Martin Richards, 1967
B
Ken Thompson, 1970
UNIX
C
Denns Ritchie, 1972