Tecnica s Deprogram Ac i on i Crm

CARRERA PROFESIONAL

TCNICAS DE PROGRAMACIN I

Separata N 01 (semana 1)Escuela Profesional: Ing. InformticaAsignatura: Tcnicas de Programacin I

Turno: Maana, NocheCiclo: Cuarto

Docente: Ing. Carol Rojas MorenoFecha: 07-08-2006

INTRODUCCIN A LA PROGRAMACIN ESTRUCTURADA

CONCEPTOS PREVIOSSistema de Procesamiento de la Informacin

Es un sistema que transforma datos en informacin.

Algoritmo

Conjunto de instrucciones que especifican la secuencia de pasos ordenados de operaciones a realizar, para dar solucin a un problema.

Programa

Secuencia de instrucciones que especifican las operaciones que debe realizar la computadora, en la cual cada paso del algoritmo est expresado por medio de una instruccin.

Lenguajes de Programacin- Tipos

a. Lenguaje Mquina

b. Lenguaje de Bajo Nivel

c. Lenguaje de Alto Nivel

Programas Traductores

Traducen los programas fuente de a cdigo mquina. Pueden ser:

1. Intrpretes: es un traductor que toma un programa fuente, lo traduce y a continuacin lo ejecuta.

2. Compilador: es un traductor que toma un programa fuente, y lo traduce sentencia por sentencia.

La compilacin es el proceso de traduccin del programa fuente a programa objeto (traducido a cdigo mquina), a travs de un programa enlazador, para conducir al programa ejecutable.

Programacin Estructurada

Conjunto de tcnicas para escribir, verificar, depurar, y mantener los programas, es una metodologa de desarrollo de programas llamada refinamientos sucesivos: se plantea una operacin como un todo y se divide en segmentos ms sencillos o de menor complejidad. Una vez terminado todos los segmentos del programa, se procede a unificar las aplicaciones, esta integracin debe ser sencilla.

La representacin grafica de la programacin estructurada se realiza a travs de diagramas de flujo o flow chart, Diagramas N-S, el cual representa el programa con sus entradas, procesos y salidas.

El conjunto de tcnicas para este enfoque son:

1. Recursos Abstractos

Descomponer una determinada accin compleja en acciones ms simples, para ser ejecutadas y que sern instrucciones.

2. Diseo DescendenteEl problema se descompone en niveles o pasos sucesivos: que hace? como lo hace?

3. Estructuras bsicas

Son estructuras de control para el programa:

Secuenciales

Selectivas

Repetitivas

ste conjunto de tcnicas permite elaborar programas en cualquier lenguaje de programacin.

Las estructuras bsicas mencionadas sern desarrolladas mas adelante en otras sesiones de clase.

Resolucin de un Problema

1. Anlisis del Problema

1. Diseo del Algoritmo

2. Expresar el algoritmo en un programa.

3. Ejecucin y Validacin del programa.




ALGORITMOLa palabra algoritmo se di en honor del matemtico persa del siglo IX, Khowrizm.Es decir con ste trmino se hace referencia a un conjunto de reglas, ordenadas de forma lgica, para desarrollar un clculo o para solucionar un problema, ya sea de forma manual o utilizando una mquina.Caractersticas de un algoritmo

Ser preciso: los pasos del algoritmo deben desarrollarse en un orden estricto, ya que el desarrollo de cada paso debe obedecer a un orden lgico.

Ser definido. en el rea de programacin, el algoritmo se desarrolla como paso fundamental para desarrollar un programa. El computador solo desarrollar las tareas programadas y con los datos suministrados; no puede improvisar el dato que necesite para realizar un proceso. Ser finito: implica que el nmero de pasos de un algoritmo, por grande y complicado que sea el problema que soluciona, debe ser limitado, es decir debe llegar a un final.

Presentacin formal: para que el algoritmo sea entendido por cualquier persona interesada es necesario que se exprese en alguna de las formas comnmente aceptadas; si no puede no ser muy til ya que solo lo entender quien lo dise. Las formas de presentacin de algoritmos son: el pseudocdigo, diagrama de flujo y diagramas de Nassi/Schneiderman, entre otras.

Correccin: el algoritmo debe ser correcto, debe solucionar el problema para el cual fue diseado. Para garantizar que el algoritmo logre el objetivo, es necesario ponerlo a prueba: verificacin o prueba de escritorio.

Eficiencia: es evaluar los recursos que requiere para almacenar datos y para ejecutar operaciones frente al beneficio que ofrece. En cuanto menos recursos requiere ser ms eficiente el algoritmo.

Representacin del Algoritmo

a. Pseudocdigo: es la representacin del algoritmo en lenguaje natural.Ejemplo: sumar dos nmeros enteros.

INICIO

entero numero1, nuemro2, resultado

Leer numero1

Leer numero2

resultado numero1 + numero 2

Escribir El resultado de la suma es:

Escribir resultado

FINb. Diagrama de Flujo Estructurado: representacin con flujos entre los procesos a realizar.Los principales smbolos de representacin para este diagrama son.

c. Diagrama N-S: representacin en bloques, es decir cada uno de los procesos como ingreso/salida de datos, decisiones, acciones, repeticiones; estn representados en bloques de tareas consecutivos.INICIO

Declaracin de variables

Lectura de Datos

Accin 1

Accin 2

Accin n

Reporte de Datos

FIN

Tarea de Investigacin : Describa los sgtes. trminos para el lenguaje de programacin C:

1. Tipos de datos con su respectivo tamao y su rango de valores. Donde se declaran en un programa en C.

char

int

float

double

signed: signed char , signed int

unsigned: unsigned char , unsigned int

short: short char , short int

long: long int , long double

2. Variables y su declaracin en un programa en C.

3. Constantes y su declaracin en un programa en C.

4. Operadores: Aritmticos y Asignacin. Jeraqua de Operadores.

5. Operadores: Lgicos y Relacionales.

6. Sentencias en C: printf ( ) y scanf ( ). Sentencias en C++: cout> Indicar para cada uno su declaracin y su uso.7. Estructura de un programa en el lenguaje C.Presentacin: Primera Sesin de Clase de la Semana N 03.




SENTENCIAS DE PROGRAMACIN

Las sentencias de programacin a utilizar es una las tcnicas de programacin del enfoque estructurado: Estructuras Bsicas.Recordando: son estructuras bsicas de control para el programa:

Simples o Secuenciales

Selectivas

Repetitivas

Representacin del Algoritmo en cada Estructura Bsica1. Estructura Bsica Simple o Secuencial: es una estructura paso a paso, sin bifurcaciones ni repeticiones; donde la salida de un proceso es entrada para otro.Diagrama de Flujo

Diagrama N-SINICIO

Declaracin de variables

Lectura de Datos

Accin 1

Accin 2

Accin n

Reporte de Datos

FIN

Ejemplo:

Calcular el rea de un tringulo. Area = (base * altura) / 2

Solucin:

Diagrama de Flujo

Diagrama N-S

INICIO

real base, altura, Area

Leer base

Leer altura

Area (base * altura) / 2;

Escribir El valor del rea para el tringulo es:

Escribir Area

FIN

Cdigo C:

#include

main( )

{ float base, altura, Area;

coutbase;

cout

Documents

Tecnica s Deprogram Ac i on i Crm