Repaso de Conceptos Esenciales en Programación y Lógica Algorítmica
A continuación, se presentan preguntas y respuestas clave sobre terminología, métodos de solución de problemas y estructuras algorítmicas.
Definiciones y Terminología Básica
- ¿A qué nos referimos cuando usamos la palabra “Módulo” en el lenguaje de programación?
Un subproblema.
- ¿Qué es un algoritmo?
Serie de pasos organizados que describen el proceso que se debe seguir para dar una solución a un problema.
- ¿Qué es un módulo?
Un subproblema.
- ¿Qué son los operandos o identificadores?
Nombre que representa a los datos de un programa.
- ¿Qué son las expresiones?
Combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales.
- ¿En qué se basa el lenguaje algorítmico?
Símbolos y reglas que se utilizan para describir un proceso.
Tipos de Datos
Clasificación de Datos
- ¿Cuál de estos tipos de datos no es un dato complejo?
Alfanuméricos (Generalmente se consideran simples, aunque la clasificación puede variar, aquí se asume que se refiere a tipos básicos como enteros o reales).
- ¿Cuál de estos tipos de datos no es un dato simple?
Vectores.
- Los tipos de datos simple pueden ser:
La afirmación que menciona vectores y matrices como simples es FALSO.
- En los tipos de datos estructurados, los vectores:
Contienen N elementos organizados en una dimensión.
- Las expresiones pueden ser:
Aritméticas, Lógicas y Relacionales.
Reglas de Identificadores y Operadores
Prioridad y Nomenclatura
- ¿Cuál de las siguientes reglas de los operandos o identificadores es falsa?
Las mayúsculas no están permitidas. (FALSO, las mayúsculas sí están permitidas, aunque la sensibilidad a mayúsculas/minúsculas depende del lenguaje).
- Señala la respuesta incorrecta (sobre identificadores):
Un operando o identificador permite hasta 10 caracteres de longitud. (Incorrecto, la longitud varía según el lenguaje).
- ¿Qué operador tiene mayor prioridad en una expresión?
Paréntesis interno.
- ¿Qué operador tiene prioridad sobre los demás?
NOT.
- El símbolo <> significa:
Decisión, comparación de valores (Diferente de).
- El operador aritmético “mod”:
Es la operación módulo.
- Las siguientes expresiones significan:
Negación – Y – O (Refiriéndose a operadores lógicos como NOT, AND, OR).
Método de Solución de Problemas
Pasos y Componentes
El método de solución de problemas implica una secuencia ordenada de acciones:
- Definición del problema.
- Análisis del problema.
- Diseño del algoritmo.
- Codificación.
- Compilación.
- Depuración.
- Ejecución.
- Documentación y mantenimiento.
Detalles del Proceso
- ¿Cuál es el método utilizado de forma ordenada a la hora de solucionar un problema?
Definición del problema, análisis del problema, diseño del algoritmo, codificación, compilación, y depuración, ejecución, documentación y mantenimiento.
- ¿Cuáles son los 3 últimos pasos ordenados del método de solución de problemas?
Ejecución, documentación y mantenimientos.
- ¿En el método de solución de problemas qué es el análisis del problema?
Definir datos de E/S y los métodos y fórmulas para procesar datos.
- ¿En qué consiste la depuración y compilación en el método de solución de problemas?
Traducir el programa fuente a un código ejecutable por el PC, detectando errores de programación y eliminándolos.
- ¿Dentro del método de solución de problemas qué es la codificación?
Es escribir la solución del problema según la lógica al algoritmo en instrucciones detalladas, en código reconocible por PC en un lenguaje de programación.
Técnicas de Diseño de Algoritmos
Top-Down vs. Bottom-Up
- ¿Cuáles son técnicas de diseño de algoritmos?
Top-down y bottom-up.
- En la técnica top down:
Cada tarea se descompone en otras más simples en el siguiente nivel incrementando el detalle. Divide el problema en subproblemas más sencillos. En el primer nivel se encuentra un enunciado muy general de la solución con pocas tareas.
- ¿Cuál es el objetivo de la técnica Top-down?
Conseguir resolver el problema con esfuerzo menor, convertir el problema inicial en problemas más sencillos.
- ¿Cuál es el principal problema de la técnica de diseño Bottom Up?
Se duplican esfuerzos, se introducen datos carentes de valor, comparan una variable con distintos posibles resultados.
- La técnica de diseño de algoritmos Bottom-Up tiene como objetivo:
Satisface el problema de inmediato.
- ¿Cuál es uno de los principales problemas del Bottom Up?
Mezcla el lenguaje de programación español utilizado para el diseño.
- Para un problema que maneja módulos:
Debemos fraccionarlo en problemas más sencillos.
Técnicas para la Formulación de Algoritmos
Representación Gráfica y Textual
- ¿Cuáles son técnicas para la formulación de algoritmos?
Diagrama de flujo, pseudocódigo y diagramas estructurados.
- En que técnica para formulación de algoritmos se usan signos:
En el diagrama de flujo.
- El lenguaje pseudocódigo es:
Una mezcla de lenguaje de programación español utilizado para el diseño de un programa.
- Un pseudocodigo:
Ocupa menos espacio y es fácil de representar.
- ¿Qué tipo de diagrama está basado en secuencias de texto o fórmulas metidas en cajas verticales?
Diagrama estructurado.
- Los diagramas de flujo o flowcharts son:
Algoritmos gráficos.
- Características del diagrama de flujo:
Símbolos unidos por líneas.
- En un diagrama de flujo:
Las acciones se ponen dentro de cajas.
- En un diagrama de flujo:
Se usan líneas horizontales y/o verticales.
Estructuras Algorítmicas
Secuenciales, Condicionales y Cíclicas
- ¿Cuáles son estructuras algorítmicas?
Secuenciales.
- En la estructura algorítmica secuencial:
Una acción sigue a otra, la salida de una es la entrada de la siguiente.
- En las estructuras cíclicas:
Pueden repetirse infinitas veces y un determinado número de veces.
- ¿Se puede conocer el número de iteraciones en una estructura cíclica antes de iniciarse el ciclo?
Si, siempre que sea de repetir desde – hasta.
- Las estructuras condicionales múltiples:
Comparan una variable con distintos posibles resultados.
- El siguiente modelo de código representa:
Una estructura de condiciones múltiples.
Ejercicios de Lógica y Evaluación
Evaluación de Expresiones Lógicas
- ¿Qué tipo de algoritmo se asemeja al lenguaje de programación?
Topdown diagrama de flujo bottomup.. NINGUNA DE LAS ANTERIORES!!! (Esta respuesta es confusa; el pseudocódigo es el que más se asemeja al lenguaje de programación).
- ¿Qué tipo de algoritmos hemos estudiado?
Cualitativos y cuantitativos.
- Selecciona la afirmación correcta:
La afirmación «Cualitativo con números y cuantitativo con palabras» es FALSO.
- Los operadores aritméticos:
Realizan operaciones matemáticas con valores enteros o reales.
- ¿Qué valores tienen que tener a, b y c para que esta expresión sea verdadera: (a > b) or (a = b)?
a=15, b=10, c=10 (La variable ‘c’ es irrelevante para esta expresión específica).
- Se tiene el siguiente algoritmo Si a=5, b=2, c=10, d=1: ((a > c)) and (not(a = c) and (d > 1)) or (b > 1). Evaluar:
La expresión completa resulta F (Falso), asumiendo que la expresión original era:
((a > c)) and (not(a = c) and (d > 1)) or (b > 1). Si la expresión era la que se muestra cortada, se evalúa con los datos proporcionados.