Javascript

Capítulo 2 – Algoritmos y Lógica

Capítulo 2

Algoritmos y Lógica Introducción al lenguaje del Robot
Objetivos

En este capítulo se verán con mayor profundidad algunos de los conceptos utilizados anteriormente para la definición de algoritmos. Además se introducirá el concepto de lenguajes de expresión de problemas y los tipos de lenguajes existentes. Se realizará la presentación delsistema Visual Da Vinci (el Robot) que tiene un lenguaje especial, con el que comenzaremos a trabajar en la resolución de problemas. Este capítulo les permitirá aplicar lo visto sobre estructuras de control, pero en el lenguaje previsto para el robot. Además se introducirán y repasarán algunos conceptos básicos de la lógica proposicional que permitirán representar condiciones complejas utilizadas enlas estructuras del robot, aplicadas específicamente a problemas con el robot.

Temas a tratar

● Lenguajes de Expresión de Problemas. Tipos de Lenguajes. Sintaxis y semántica en un Lenguaje. ● El Robot. Operaciones sobre el Robot. Estructura general de un programa. Estilo de Programación. Ambiente de programación. Estructuras de control en el Robot ● ● Revisión del tema: Proposiciones atómicasy moleculares, simbolización y tablas de ● verdad ● Conectivos lógicos: Conjunción, Disyunción y Negación. Utilización del paréntesis. ● Conclusiones ● Ejercitación

Capítulo 2 – Algoritmos y Lógica

2.1 Lenguajes de Expresión de Problemas. Tipos de Lenguajes. Sintaxis y semántica en un Lenguaje. En el capítulo anterior se ha utilizado un lenguaje casi natural para especificar lasinstrucciones que debían llevarse a cabo. Esto, si bien facilita la escritura del algoritmo para quien debe decir como resolver el problema, dificulta la comprensión de dicha solución por parte de quien debe interpretarla. En algunos de los ejemplos presentados hasta el momento, seguramente el lector debe haber tenido diferentes interpretaciones. ¿Por qué? Fundamentalmente porque el lenguaje natural tienevarios significados para una palabra (es ambiguo) y porque admite varias combinaciones para armar un enunciado. Estas dos condiciones son “indeseables” para un lenguaje de expresión de problemas utilizable en Informática. En el ejemplo 1.7: ¿Qué sucede si la lámpara está en el centro de la habitación y la escalera no es de dos hojas? ¿Dónde se asegura que se dispone de lámparas nuevas? ¿”Alcanzar lalámpara” equivale a “tomar la lámpara con la mano para poder girarla”? ¿Cuándo se deja la lámpara usada y se toma la nueva para ● el reemplazo? ● Por medio de las preguntas anteriores nos damos cuenta que el significado de cada instrucción del lenguaje debe ser exactamente conocido y como consecuencia no se pueden admitir varias interpretaciones.

Un lenguaje de expresión de problemas contieneun conjunto finito y preciso de instrucciones o primitivas utilizables para especificar la solución buscada. Nótese que desde el punto de vista del diseño del algoritmo, el contar con un número finito de instrucciones posibles termina con el problema de decidir, de una forma totalmente subjetiva, el grado de detalle necesario para que los pasos a seguir puedan ser interpretados correctamente. Elconjunto de instrucciones determinará cuales son los pasos elementales posibles que se utilizarán para el diseño de la solución.

Un lenguaje de expresión de problemas debe reunir las siguientes características: ● Debe estar formado por un número de instrucciones finito. ● Debe ser completo, es decir que todas las acciones de interés deben poder expresarse con dicho conjunto de instrucciones. ●Cada instrucción debe tener un significado (efecto) preciso. ● Cada instrucción debe escribirse de modo único.

Capítulo 2 – Algoritmos y Lógica 2.1.1 Tipos de Lenguajes No siempre los problemas se expresan con primitivas que representen un subconjunto preciso del lenguaje natural: se puede utilizar un sistema de símbolos gráficos (tales como los de los diagramas de flujo que se observarán en...