Ejemplo 3.3 Retomemos la solución propuesta

Slides:



Advertisements
Presentaciones similares
Ing. Victor Jaime Polo Romero
Advertisements

Estructuras Repetitivas
INTELIGENCIA ARTIFICIAL
CRITERIO OBJETIVO EN LA COMPARACION DE CAPITALES FINANCIEROS
Sesión 3 Estructuras Repetitivas
Clase 2 Tipos de datos Asignación de valores Estructura IF Ejercicios
ALGORITMOS Y LENGUAJES Estructuras de Control CONDICIONAL
Ejemplo 3.3b) El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad.
VBA – Iteración Indefinida
Informática I – 4to año Volumen II.
PRUEBA DE APTITUD ACADÉMICA
Resolución de Problemas y Algoritmos Buffer - Read & Readln
JAVIER ALVAREZ PRESENTA
DIAGRAMAS DE FLUJO Y PSEUDOCÓDIGO
DIAGRAMAS DE FLUJO Y PSEUDOCÓDIGO
Concepto de programa. Directorio Concepto de programa. Analisis del problema. Resolucion del problema. Desarroollo de un programa. Partes constitutivas.
ESTRUCTURAS REPETITIVAS
PROGRAMACION DE ESTRUCTURAS DE DATOS
El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas.
Curso de Programación I Parte III
Estimación por intervalos de confianza.
Introducción a la Computación
Facultad de Ingeniería y Arquitectura Introducción a la Computación 2007 – I (11va Semana) Lunes 14 de Mayo Ing. Juan José Montero Román.
Estructuras de Repetición
Ejemplo 1: Observe que el factor m se repite en TODOS los términos. Extraemos m como factor común de la expresión.
Arreglos: Vectores en JAVA
Cálculo diferencial (arq)
Sistemas de Ecuaciones lineales

ESTRUCTURAS REPETITIVAS CICLOS O BUCLES EL MIENTRAS Y EL PARA
ESTRUCTURAS ITERATIVAS
Teoría de Grafos.
ENTORNO“Flujos y Acumulación” Formación de la intuición …
Diseño de diagramación Diagrama: es una representación gráfica del flujo información de y el proceso de ejecución del programa. Plateo del problema en.
Resolución de Problemas Método Simplex
ESTRUCTURAS DO-WHILE Y FOR.
Capítulo 1 “Elementos de Programación”
WHILE Estructuras Repetitivas
Resolución de Problemas y Algoritmos Uso de iteración con secuencias
Teoría – Alejandro Gonzalez
Estructura de Control Repeticiones(Loops) Ejercicios
ESTRUCTURAS REPETITIVAS

1. Desarrollo de Programas iterativos usando invariante
Estructuras de Control.
Fundamentos de Programación Iteraciones
REPETITIVAS (CÍCLICAS)
Unidad 1. PROGRAMACION ALGORITMICA
Teoría de Sistemas Operativos Sincronización Procesos Departamento de Electrónica 2º Semestre, 2003 Gabriel Astudillo Muñoz
Administrador de procesos
COMPUTO III Ing. Jimmy Ojeda Arnica.
ELEMENTOS DE COMPUTACIÓN Profesor: Guillermo Figueroa
Estructuras de repetición
Sesión 13: Python (4) – Estructura Repetición. 2009/1 Circuitos Digitales III 2010/1 Circuitos Digitales III 2010/1 Circuitos Digitales III 2010/1 Informática.
ALGORITMO QUE ES ??.
ESTRUCTURAS REPETITIVAS
1.2 CONSTAQNTES, VARIABLES TIPOS DE DATOS. SON REPETICIONES DE UNA MISMA ACCIÓN O DE UN GRUPO DE ACCIONES. A LAS ITERACIONES TAMBIÉS SE LES CONOCE COMO.
Prueba de escritorio Computación y Sistemas de Información.
Ejemplo 3.3 El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de.
Estructuras de Decisión
Las funciones son librerías ya estandarizadas que permiten al usuario realizar sus respectivas programaciones. Una función es un conjunto de líneas de.
ESTRUCTURA DE CONTROL REPETITIVAS: WHILE, DO… WHILE
Recorridos de grafos Segunda Parte M.C. Meliza Contreras González.
ALGORITMO QUE SUME 2 VALORES E IMPRIMA EL RESULTADO 1. Inicio 2. Inicializar variables A=0,B=0,C=0 3. Asignar valores a las variables A=20,B=50.
Conceptos Generales PROGRAMACIÓN I DOCENTE: ING. MARLENY SORIA M. 1.
Tipos de ciclos en Visual Basic. Dinámicos y fijos. 6.1 Foro. Wuilson Valencia, Desarrollo de aplicaciones I y Laboratorio. 1.
Algoritmo Genético para la solución del problema SAT René Clemente Juárez Angel Felipe Lara Valladares Junio 2012.
Ciclos de Repeticion Yoel Gutierrez Unidad 6. Contenido DefinicionExplicacionEjemplosReferencias.
Ciclos condicionales y exactos Estructura de control de ciclos
Transcripción de la presentación:

Ejemplo 3.3 Retomemos la solución propuesta El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. Como ya se analizó, observamos que un dato a tener en cuenta es la cantidad de cuadras recorridas. Esto significa que al comienzo del recorrido, debe tener valor 0 puesto que el robot no recorrió ninguna cuadra. Cada vez que el robot avance una cuadra, ese dato debe incrementar su valor en 1 Ejemplo 3.3 Este dato modificará su valor a lo largo del recorrido. Retomemos la solución propuesta Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

Analicemos paso a paso la solución El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. programa cap3Ejemplo3 areas ciudad: areaC(1,1,100,100) robots robot robot1 variables cuadras: numero comenzar cuadras:=0 mientras~(hayFlorEnLaEsquina)|~(hayPapelEnLaEsquina) {anotar que se caminó una cuadra mas} cuadras:=cuadras+1 mover Informar (cuadras) fin R-info: robot1 AsignarArea(R-info,ciudad) Iniciar(R-info,1,1) Solución propuesta Ejemplo 3.3 Analicemos paso a paso la solución Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

En particular observemos esta sección El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. programa cap3Ejemplo3 areas ciudad: areaC(1,1,100,100) robots robot robot1 variables cuadras: numero comenzar cuadras:=0 mientras~(hayFlorEnLaEsquina)|~(hayPapelEnLaEsquina) {anotar que se caminó una cuadra mas} cuadras:=cuadras+1 mover Informar (cuadras) fin R-info: robot1 AsignarArea(R-info,ciudad) Iniciar(R-info,1,1) En particular observemos esta sección Ejemplo 3.3 Analicemos paso a paso la solución Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. variables comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover Informar (cuadras) fin cuadras: numero Paso 1 : Declaro la variable cuadras, para contar las cuadras recorridas Ejemplo 3.3 Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. variables cuadras: numero comenzar mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover Informar (cuadras) fin cuadras:= 0 Paso 2: Le asigno valor 0 a la variable cuadras, porque el robot aún no recorrió ninguna cuadra Ejemplo 3.3 Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. Paso 3: Analizo la situación de la esquina . Si en esa esquina no hay flor o no hay papel, la condición será verdadera, por lo tanto se ejecutarán las instrucciones marcadas con (*). Si no pasará a la instrucción Informar mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) variables cuadras: numero comenzar cuadras:= 0 cuadras:=cuadras+1 (*) mover (*) Informar (cuadras) fin Ejemplo 3.3 Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) mover Informar (cuadras) fin cuadras:= cuadras + 1 Paso 4: en caso que la condición del mientras sea verdadera, incremento la cantidad de cuadras en 1 Ejemplo 3.3 Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 Informar (cuadras) fin mover Paso 5: en caso que la condición del mientras sea verdadera, el robot avanza una cuadra y vuelvo a analizar la situación de la nueva esquina (Paso 4) Ejemplo 3.3 Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 (*) mover (*) Informar (cuadras) fin Las instrucciones con (*) se ejecutarán varias veces, hasta que el robot encuentre una esquina con flores y papeles Ejemplo 3.3 Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

Analicemos un caso particular El robot debe recorrer la avenida 1 hasta encontrar una esquina con flor y papel. Al finalizar el recorrido se debe informar la cantidad de cuadras recorridas hasta encontrar dicha esquina. Suponga que la esquina seguro existe. variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover fin Paso 6: cuando el robot encuentre la esquina con flores y papeles (sale del mientras), muestra el valor que contiene la variable cuadras Ejemplo 3.3 Informar (cuadras) Analicemos un caso particular Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

Supongamos la siguiente situación y sigamos la solución propuesta: Esquina (1,1) vacía Esquina (1,2) 3 papel Esquina (1,3) 5 flores Esquina (1,4) 2 papeles y 1flor Esquina (1,5) 4 papeles y 4 flores cuadras Situación inicial El robot en (1,1) La variable cuadras con valor 0 Condición verdadera variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover Informar (cuadras) fin (1,5) (1,6) Esquina vacía 3 papeles 5 flores 2 papeles, 1 flor 4 papeles, 4 flores (1,5) En (1,1)  Verdadera (1,4) Ejemplo 3.3 (1,3) (1,2) (1,1) Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

Supongamos la siguiente situación y sigamos la solución propuesta: Esquina (1,1) vacía Esquina (1,2) 3 papel Esquina (1,3) 5 flores Esquina (1,4) 2 papeles y 1flor Esquina (1,5) 4 papeles y 4 flores Situación actual El robot en (1,2) La variable cuadras con valor 1 Condición Verdadera variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover Informar (cuadras) fin (1,5) (1,6) Esquina vacía 3 papeles 5 flores 2 papeles, 1 flor 4 papeles, 4 flores (1,5) En (1,2)  Verdadera (1,4) Ejemplo 3.3 (1,3) (1,2) 1 cuadras (1,1) Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

Supongamos la siguiente situación y sigamos la solución propuesta: Esquina (1,1) vacía Esquina (1,2) 3 papel Esquina (1,3) 5 flores Esquina (1,4) 2 papeles y 1flor Esquina (1,5) 4 papeles y 4 flores Situación actual El robot en (1,3) La variable cuadras con valor 2 Condición Verdadera variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover Informar (cuadras) fin (1,5) (1,6) Esquina vacía 3 papeles 5 flores 2 papeles, 1 flor 4 papeles, 4 flores (1,5) En (1,3)  Verdadera (1,4) Ejemplo 3.3 (1,3) (1,2) 2 cuadras (1,1) Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos

Supongamos la siguiente situación y sigamos la solución propuesta: Esquina (1,1) vacía Esquina (1,2) 3 papel Esquina (1,3) 5 flores Esquina (1,4) 2 papeles y 1flor Esquina (1,5) 4 papeles y 4 flores Situación actual El robot en (1,4) La variable cuadras con valor 3 Condición Falsa variables cuadras: numero comenzar cuadras:= 0 mientras ~(hayFlorEnLaEsquina) | ~(hayPapelEnLaEsquina) cuadras:=cuadras+1 mover Informar (cuadras) fin (1,5) (1,6) Esquina vacía 3 papeles 5 flores 2 papeles, 1 flor 4 papeles, 4 flores (1,5) En (1,4)  Falsa (1,4) Ejemplo 3.3 (1,3) (1,2) 3 cuadras (1,1) Termina la iteración Muestra el valor 3 El robot se detiene Ingreso 2013 - Expresión de Problemas y Algoritmos Ingreso 2013 - Expresión de Problemas y Algoritmos