Post on 29-Jun-2015
description
Facultad de Ingeniería y ArquitecturaIntroducción a la Computación (IC)
2011-ISemana 3
Facultad de Ingeniería y Arquitectura
Revisado por los docentes del curso:
Introducción a la Computación (IC)
• Ing. Juan José Montero Román.• Ing. Carmen Rosa Bertolotti Zúñiga.• Ing. Carla Rocío Palomino Guerrero.• Ing. Manuel Valeriano Balta Rospigliosi.• Ing. Pablo Iván Casma Angulo.• Ing. Juan Puerta Arce• Ing. Sara Paredes Paredes 2011- I
MATERIAL DEL DOCENTE
Algunos derechos reservados
Los contenidos de esta presentación están bajo una licencia Creative Commons si no se indica lo contrario
Facultad de Ingeniería y Arquitectura
Desarrollado por:
VERSIÓN
• Ing. Juan José Montero Román.
• Ing. Carmen Rosa Bertolotti Zúñiga.
Introducción a la Computación (IC)
1.7
Contenido:
Objetivos:
SEMANA 03
Reconocer los conceptos básicos desarrollados
• Desarrollo de conceptos básicos: Algoritmos Diagrama de Flujo Pseudocódigo
Estructuras de Datos y Estructuras Lógicas Tipos de Datos y Operadores
Introducción a la Computación (IC)
DescripciónProblema
DefiniciónSolución
DiseñoSolución
DesarrolloSolución
DepuraciónPruebas
Document.
Ingeniería reversa
Método de las 6’D
n veces
MÉTODO PARA LA SOLUCIÓN DE PROBLEMAS UTILIZANDO LA COMPUTADORA
Etapa 01
Etapa 02
Etapa 03
Etapa 04
Etapa 05
Etapa 06
Introducción a la Computación (IC)
ALGORITMO
Desarrollosolución
PROGRAMACION
PSEUDOCODIGO
DIAGRAMAS DE FLUJO JAVA
Diseñosolución
Herramientas: Lenguajes de Programación:
ETAPAS PARA LA SOLUCIÓN DE PROBLEMAS
Teoría Laboratorio
Introducción a la Computación (IC)
El algoritmo constituye una lista completa de pasos secuenciales y una descripción de datos necesarios para resolver un determinado problema.
• Una lista de pasos secuenciales que deben ser ejecutados.
• Una descripción de los datos que son manipulados por estos pasos.
EL ALGORITMO
Introducción a la Computación (IC)
Características del Algoritmo:
• Una descripción de acciones que deben ser ejecutadas (Pasos secuenciales).
• Una descripción de los datos que son manipulados por estas acciones (Estructuras de datos).
• Un algoritmo debe ser preciso indicando el orden de realización de cada paso.
• Todo algoritmo debe ser finito. Si se sigue un algoritmo este debe terminar en algún momento.
• Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces se debe obtener el mismo resultado.
Introducción a la Computación (IC)
• Un algoritmo puede tener o no datos de entrada.
• Un algoritmo producirá uno o mas datos de salida.
• Los datos de entrada y salida deben almacenarse en variables.
• El resultado que se obtenga debe satisfacer los requerimientos de la persona interesada (efectividad).
• Debe ser estructurado. Es decir, debe ser fácil de leer, entender, usar y cambiar si es preciso.
Características del Algoritmo:
Introducción a la Computación (IC)
Se dispone de diversas herramientas para ayudar a los programadores a desarrollar los algoritmos.
Herramientas:
Algoritmos
Pseudocódigo
Diagrama de flujo
HERRAMIENTAS PARA EL DISEÑO DE ALGORITMOS
Introducción a la Computación (IC)
Diseñosolución
Definición:
Es una herramienta que mediante el empleo de símbolos especializados y líneas de flujo, nos permite ilustrar el flujo lógico de pasos y datos de un algoritmo.
Introducción a la Computación (IC)
DIAGRAMA DE FLUJO
INICIO
sueldoFinal = sueldo * 0.85
FIN
sueldoFinal
REAL sueldo, sueldoFinal
sueldo
INICIO / FIN
Este símbolo permite marcar el inicio y el final del algoritmo.
ENTRADA Este símbolo es empleado para el ingreso de datos y la visualización de la información que resulta del procesamiento
SALIDA Este símbolo es empleado para la visualización de la información que resulta del procesamiento
DECISION
Permite seleccionar entre dos posibles alternativas de solución
PROCESO
Empleado para signar valores a variables y resultado de operaciones matemáticas
FLUJOS (LINEAS)
Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema
CONECTOR
Permiten unir los diagramas y mostrar la secuencia lógica de la solución del problema
Introducción a la Computación (IC)
Símbolos básicos
Un pseudocódigo permite expresar un algoritmo con palabras en castellano que son semejantes a las instrucciones de un lenguaje de programación.
Algoritmo Sueldo
ENTRADA: sueldoSALIDA: sueldoFinal
INICIOREAL sueldo, sueldoFinalLEER sueldosueldoFinal = sueldo * 0.85ESCRIBIR sueldoFinal
FIN
Definición:
Introducción a la Computación (IC)
PSEUDOCÓDIGO
Reglas básicas
ENTRADAEn este se consideran las variables que serán utilizadas para almacenar los datos ingresados por el usuario.
SALIDAEn este se consideran las variables que serán utilizadas para almacenar los datos que serán mostrados al usuario.
INICIO / FIN
Estas reglas especifican el inicio y el final del algoritmo. Todas las instrucciones se colocan entre estas reglas y constituyen el cuerpo del algoritmo. En el cuerpo del algoritmo se encontrarán los pasos a seguir para el desarrollo de la solución.
Introducción a la Computación (IC)
ALGORITMO-PSEUDOCÓDIGO
La programación es la traducción del los algoritmos en sentencias que la computadora puede comprender y ejecutar.
En términos sencillo es la acción de escribir programas para una computadora utilizando alguno de los lenguajes de programación existentes.
Introducción a la Computación (IC)
PROGRAMACIÓNDesarrollosolución
Definición:
Java es un lenguaje de Programación Orientado a Objetos desarrollado por Sun Microsystems.
Es un lenguaje de propósito general que puede ser utilizado para desarrollar aplicaciones de diversos tipos
package domApli ;
class PrgBienvenida {
public static void main (String [] args) {
}}
Estructura básica:
Introducción a la Computación (IC)
Introducción a la Computación (IC)
ESTRUCTURAS DE DATOS y ESTRUCTURAS LÓGICAS
ESTRUCTURAS DE DATOS: Son aquellas estructuras que nos permitirán almacenar los datos a ser procesados: •Variables•Constantes•Arreglos
ESTRUCTURAS DE LOGICAS: Son aquellas estructuras que no permitirán manipular los datos almacenados en las estructuras de datos
Introducción a la Computación (IC)