PROGRAMACIN

Ana Rodrguez Hoyos

CAPTULO 1
INTRODUCCIN A LA INFORMTICA

CONCEPTOS BSICOS
Informtica: Conjunto de conocimientos cientficos y tcnicas que
hacen posible el tratamiento automtico de la informacin por medio
de ordenadores
Computador: Es una mquina electrnica que recibe y procesa
datos para convertirlos en informacin til.
Hardware

Software

CONCEPTOS BSICOS
Lenguaje de Programacin: Lenguaje de
programacin empleado para controlar el
comportamiento de una mquina.
Programa: Conjunto de instrucciones que
son interpretadas por el computador para
ejecutar una tarea o resolver un problema.
Programacin: Proceso que consiste en la
elaboracin del cdigo fuente de un
software, el cual le indicar al programa
informtico como realizar la ejecucin de
acciones.

CONCEPTOS BSICOS
Algoritmo: Procedimiento/mtodo para resolver un problema de computo
mediante una serie de acciones que se ejecutan en un orden especfico.
Es representado por medio de:
Diagramas de flujos
Pseudocdigos
Ejemplo: Algoritmo para determinar si un usuario puede votar:
1.
2.
3.
4.
5.
6.
7.

Inicio
Pedir a usuario que ingrese la edad x
Almacenar x
e = x 16
Si e = x 16, imprimir en pantalla Puede votar.
Caso contrario, imprimir en pantalla No apto para votar.
Fin.

CONCEPTOS BSICOS
Algoritmo:
Se caracteriza por:
Ser sencillo e indicar el orden de
realizacin de cada paso
Estar definido.
Ser finito.

LENGUAJES DE PROGRAMACIN
1) Lenguaje Mquina
2) Lenguaje Ensamblador
3) Lenguaje de Alto Nivel

LENGUAJES DE PROGRAMACIN
Lenguaje mquina: Conjunto de instrucciones que son directamente
interpretadas por la computadora. La CPU no requiere realizar una
traduccin de las instrucciones antes de ejecutarlas.

LENGUAJES DE PROGRAMACIN
Lenguaje de bajo nivel (ensamblador): Las instrucciones del
programa se expresan mediante mnemotcnicos para realizar las
operaciones e indicar direcciones simblicas.
.DEF NUM=R20
.DEF DENOM=R21
.DEF QUOT=R22
LDI NUM, 95
LDI NUM, 10
CLR QUOT
LAZO: INC QUOT
SUB NUM, DENOM
BRCC LAZO
;
Salta si c=0
DEC QUOT
ADD NUM, DENOM
FIN: RJMP FIN

Lenguaje
mquina

LENGUAJES DE PROGRAMACIN
Lenguaje de alto nivel: Emplea secuencias de instrucciones lgicas
que permite al usuario realizar el procesamiento de la informacin de
manera fcil y rpida.

PROGRAMACIN ESTRUCTURADA
Definicin:
Es una metodologa de programacin enfocada a optimizar el
tiempo de desarrollo de un programa mejorando su claridad y
calidad.
Se emplea :
Subrutinas
Tres estructuras lgicas de control:
1. Secuencias
2. Seleccin (if y switch)
3. Iteracin lazos bucles (for, while)

PROGRAMACIN ESTRUCTURADA
Composicin:
Un programa estructurado se compone de:
Funciones
Segmentos
Mdulos/ subrutinas
Programa
segmento1

Segmento2

Segmento3

PROGRAMACIN ESTRUCTURADA
Composicin:
Programa
segmento1

Segmento2

ENTRADA

Segmento1
SALIDA

Segmento3

PROGRAMACIN ESTRUCTURADA
Ventajas:
Los progamas son de fcil comprensin.
Optimizacin en el tiempo de pruebas (Deteccin y correccin de
errores).
Reduccin de costos de mantenimiento.
Los programas son sencillos y de rpida ejecucin.
Los programas son mejor documentados internamente.

FASES DE LA CREACIN DE UN PROGRAMA

Definicin del problema
Anlisis del problema:
Datos de entrada
Datos de salida
Mtodos y frmulas

Diseo del algoritmo

Codificacin Elaboracin del cdigo fuente
Prueba y depuracin
Documentacin

DIAGRAMAS DE FLUJO
Permite representar en forma visual los algoritmos.
Describe las operaciones y las secuencias de ejecucin
empleadas para solucionar un problema.
Facilita la comprensin de programas complicados y/o
extensos.
Es utilizado para documentar un programa.
Se construye usando smbolos estndares.
Se construye de arriba hacia abajo

DIAGRAMAS DE FLUJO
Smbolos fundamentales
SMBOLO

FUNCIN
Inicio o Fin del programa
Procesos
Entrada/salida de datos

Decisin

DIAGRAMAS DE FLUJO
Smbolos fundamentales
SMBOLO

FUNCIN
Conexin para unir las partes
de un diagrama de flujo
Enviar datos a la impresora
Lneas de flujo

DIAGRAMAS DE FLUJO
Operaciones
SMBOLO

+
*
/
=
>
<

FUNCIN
Suma
Resta
Multiplicacin
Divisin
Equivalente
Mayor que

Menor que

DIAGRAMAS DE FLUJO
Estructuras iterativas
Cuerpo del lazo

SI

Operaciones que se repiten

NO
Condicin