Asesoria Virtual Metodología de la Programación I
-
Upload
danilo-jaramillo -
Category
Education
-
view
3.934 -
download
2
description
Transcript of Asesoria Virtual Metodología de la Programación I
Metodología y Tecnología de la Programación I
Escuela de Ciencias de la Computación
Modalidad a Distancia
Universidad Técnica Particular de Loja
Agenda
• Indicaciones General
• Mapeo de Capítulos
• Desarrollo de temas
• Ejercicios - preguntas
Indicaciones Generales
• Realizar el trabajo de forma personal (estrategia reunión de compañeros)
• Responder a los foros
• Consultas al profesor
• Ejercicios… ejercicios… ejercicios
“A programar se aprende programando”
Texto Básico
Metodología de la Programación Orientada a objetos. Leonardo López Román, Alfa Omega, Primera edición, Editorial México mayo, 2006.
1. Bimestre: Programación sencilla. Una clase. Un método.
2. Bimestre: utilización de varios, clases, objetos y métodos.
Mapeo de Capítulos
PRIMER BIMESTRE
Capítulos de Texto Base Páginas Horas
Capítulo 1. Conceptos Generales 19 – 47 4
Capítulo 2. La secuenciación 35 – 63 10
Capítulo 3. La bifurcación 67 – 93 25
Capítulo 4. Los ciclos repetitivos 97 - 158 6
45
Capítulo 1. Conceptos generales
• Capítulo del texto
– 1. Introducción a la programación
– 2. Elementos para solucionar problemas en pseudocódigo
• La computadora
– Datos proceso información
– Entrada proceso salida
– Dispositivos de entrada
– Dispositivos de salida
– Unidad central de proceso
• Memoria principal
• Memoria auxiliar
Capítulo 1. Conceptos generales
PROCESO
PROCESO
Capítulo 1. Conceptos generales
• Programa = estructuras de datos +
operaciones primitivas
estructuras de control
• Lenguaje de programación
• La programación
– Definición del problema, análisis, diseño, codificación, implantación, mantenimiento
Programación
• Definición del problema• Entender el problema
• Análisis• Que voy a utilizar, como lo voy a resolver
• Diseño• Realizar el algoritmo
• Codificación• Lenguaje de programación
• implantación
• mantenimiento
Diseño del programa
• Algoritmo (ordenada y cronológica de pasos)
– Simples, claros, precisos, exactos
– Orden lógico
– Principio y fin
– Representación
• Pseudo código
• Diagramas de flujo
Algoritmo cambiar foco
1. Colocar la escalera2. Subir la escalera3. Quitar el foco4. Bajarse de la escalera5. Obtener el foco de repuesto6. Subirse a la escalera7. Colocar el foco de repuesto8. Bajar la escalera9. Guardar la escalera10. Fin
Elementos programa
• 1….. Estructuras de datos
– Tipos de datos
• Numéricos, cadena de caracteres, boolean
– Variables
• Representar y manejar datos
• Nombre valido (reglas)
– Constantes
• Valor especifico
• Nombre valido (reglas)
Programa
• 2….. Operaciones primitivas– Declaraciones
– Lectura de datos (entrada)• Leer
– Operaciones aritméticas fundamentales• + , - , * , / , \ , mod , =
– Escritura de datos (salida)
• 3…. Estructuras de Control– Selección (if, switch), repetición (while, do while)
Capítulo 2. La Secuenciación
• Capítulo del texto– 3. La secuenciación
• Estructura y diseño de un algoritmo– Encabezado
– Clases
– Declaraciones
– Operaciones, Leer, calcular e imprimir,
– Estructuras: de control, repetitivas
• Funciones Matemáticas
Capítulo 2. La Secuenciación
• “un algoritmo esta compuesto por un conjunto de una o mas clases y por lo menos debe tener una clase. Cada clase esta formada por un conjunto de uno o más métodos, en toda clase debe haber un método principal, que es donde inicia el funcionamiento del mismo”
– Texto base pág. 51
• Primer bimestre (1 clase y 1 método principal)
ejemplo
19
Determinar el área de un triángulo si se conoce la base y altura
•DEFINICION DEL PROBLEMA
• Entender
•ANALISIS
• datos de entrada y salida:
Entrada: base y altura
Salida: area
• modelo matemático a utilizar:
Area = base por altura div 2
•DISEÑO
•algoritmo:
•IMPLEMENTACION:
– Prueba de escritorio
– corrección del algoritmo
Ejemplos – 1era
Algoritmo AreaTrianguloClase Area
1. Método Principala. Declaraciones
Variablesarea: realbase, altura: entero
b. solicitar la base y la altura del trianguloc. leer base, alturad. calcular area = (base * altura ) / 2e. Imprimir áreaf. Fin del método principal
Fin Clase AreaFin
Ejemplo – mejorado
Algoritmo AreaTrianguloClase Area
1. Método Principala. Declaraciones
Variablesarea: realbase, altura: entero
b. imprimir “ingrese la base y la altura del triangulo”c. leer base, alturad. area = (base * altura ) / 2e. Imprimir “el resultado es”, areaf. Fin del método principal
Fin Clase AreaFin
Ejemplo – codificación java
Funciones Matemáticas
• Funciones estándares de cada lenguaje
• Ejemplo
– Seno(x)
– Coseno(x)
– Potencia(base,exponente)
Capítulo 3. La Selección
• Capítulo del texto
– 4. La selección
• Controlar la ejecución de sentencias de un programa. Se utiliza una condición
• Simple
• Doble
• Múltiple
Capítulo 3. La Selección
• SIMPLEIF (condición(booleana)) THEN
………………. (verdadera)
ENDIF
• DOBLEIF (condición (booleana)) THEN
………………. verdadera
ELSE
……………… falsa
ENDIF
Capítulo 3. La Selección
• SANGRADO IDENTACION• EXPRESIONES LÓGICAS
– Operando1 (operador relacional) operando2– Operadores relación
• <,>,<=,>=, =, <>
– Ejemplo IF (a > b) THEN
• EXPRESIONES LÓGICAS COMPLEJAS– And, or, not– IF ((a > b) and (a > c)) THEN
• IF ANIDADOS
Capítulo 3. La Selección
Algoritmo numeroparClase Par1. Método Principal
a. DeclaracionesVariables
numero : enterob. Solicitar numeroc. Leer numerod. IF ((numero mod 2) = 0) THEN
1. imprimir “número par”e. ENDIF
Fin Método PrincipalFin Clase
Fin
Algoritmo numeroparClase Par1. Método Principal
a. DeclaracionesVariables
numero: enteroa. Solicitar numerob. Leer numeroc. IF ((numero mod 2) = 0) Then
1. imprimir “numero par”d. ELSE
2. imprimir “numero impar”e. ENDIF
Fin Método PrincipalFin Clase
Fin
Algoritmo numeroparClase Par1. Método Principal
a. DeclaracionesVariables
numero : enterob. Solicitar numeroc. Leer numerod. IF ((numero mod 2) = 0) THEN
1. imprimir “número par”e. ENDIF
Fin Método PrincipalFin Clase
Fin
Algoritmo numeroparClase Par1. Método Principal
a. DeclaracionesVariables
numero: enteroa. Solicitar numerob. Leer numeroc. IF ((numero mod 2) = 0) Then
1. imprimir “numero par”d. ELSE
2. imprimir “numero impar”e. ENDIF
Fin Método PrincipalFin Clase
Fin
SANGRADO O IDENTACION
Codificación - java
Capítulo 4. Ciclos Repetitivos
• Capítulo del texto
– 5. La repetición do… chile
– 6. La repetición for..
– 7. La repetición while .. do
Capítulo 4. Ciclos Repetitivos
• repetición de un número determinado de sentencias en base a una condición lógica.
• Se conoce también como bucle.
• Es importante tener en cuenta:– cuantas veces se repite el bucle o ciclo,
– cuál es el cuerpo del mismo.
• El cuerpo del bucle lo constituyen:– una serie de sentencias, que pueden ser de cualquier
tipo,
– las que serán repetidas de acuerdo a lo que indique la condición de finalización del bucle.
Capítulo 4. Ciclos Repetitivos
• CONDICIÓN A LA ENTRADA
DO
…………
WHILE (condición)
• Se realiza 1 a n veces
Capítulo 4. Ciclos Repetitivos
• CONDICIÓN A LA ENTRADA– WHILE (condición)
….
ENDWHILE
– FOR (cont = valorinic ; condición ;increm)
ENDFOR
• 0 a n veces
Capítulo 4. Ciclos Repetitivos
• ESTRUCTURAS REPETITIVAS ANIDADAS, todos aquellos bucles que estén contenidos dentro de otro bucle.
• Cuando se ANIDAN BUCLES, se debe tener cuidado que el bucle inferior este contenidocompletamente dentro del bucle exterior.
• TODOS LOS TIPOS DE BUCLES PUEDEN ANIDARSE, sea entre si o entre cada uno.
ejerciciosAlgoritmo SumarParesMenoresN
Clase Suma1. Método Principal
a. Declaracionesvariables
i, num, suma: ENTEROb. Imprimir “ingrese numero”c. Leer numd. Suma = 0e. For (i=1; i <= num; i++)
1. IF (i mod 2 = 0) THENa. suma = suma + 0
2. ENDIFf. ENDFORg. Imprimir “la suma es “, sumah. Fin método principal
Fin clasefin
36
Ejemplo// realizar la tabla de multiplicarAlgoritmo tablademultiplicarClase tabla
1. Método Principala. Declaraciones
variables n: enterob. leer nc. FOR (c=1; c <= n; c++)
imprimir n, “ + ”,c, “ = ”, n +cENDFOR
Fin Método PrincipalFin Clase
fin
Si n = 5 presentaría
5 + 1 = 6
5 + 2 = 7
5 + 3 = 8
5 + 4 = 9
5 + 5 = 10
37
Ejemplo
//realiza la tabla de multiplicarAlgoritmo tablademultiplicarClase tabla
1. Método Principala. Declaraciones
variables n, con: enterob. leer nc. con = 1d. WHILE (con <= n) DO
imprimir n, “ + ”,con, “ = ”, n +conc = c +1
ENDDOFin Método Principal
Fin ClaseFin
Si n = 5 presentaría
5 + 1 = 6
5 + 2 = 7
5 + 3 = 8
5 + 4 = 9
5 + 5 = 10