UNIVERSIDAD DOMINICANA O&M
Saber - Pensar - Trabajar
Estudiante:
Ashley Carolina Pérez Méndez
Matrícula:
22-SISM-6-040
Docente:
Weny Morla Mejía
Materia:
506310 – Algoritmos computacionales I
Sección:
Sección 103 (IS)
Programa Educativo:
Ingeniería en Sistemas
Fecha de entrega: Domingo 28 de mayo de 2023
Recinto Santo Domingo Este
Concepto de algoritmo
Un algoritmo es una secuencia de pasos lógicos y
precisos que se sigue para resolver un problema o
llevar a cabo una tarea específica. Puede considerarse
como un conjunto de instrucciones detalladas que
guían el proceso de resolución de un problema, desde
el inicio hasta el resultado deseado. Los algoritmos son
utilizados en diversos campos, como las ciencias de la
computación, las matemáticas, la ingeniería y otras
disciplinas.
Características de un algoritmo
Las características de un algoritmo son aspectos importantes que definen su
funcionalidad y utilidad. A continuación, se presentan algunas características comunes
de un algoritmo basadas en los resultados de búsqueda proporcionados:
Precisión: Un algoritmo debe ser preciso y proporcionar resultados correctos cada vez
que se ejecuta. Esto significa que debe resolver el problema o llevar a cabo la tarea de
manera correcta y confiable.
Definición clara: Un algoritmo debe estar bien definido y ser comprensible para
cualquier persona que lo lea. Debe ser presentado de manera clara y precisa, de modo
que cualquier usuario pueda entender los pasos que se deben seguir para alcanzar el
resultado deseado.
Orden: Los pasos de un algoritmo deben seguir un orden específico y lógico. Cada paso
debe ser ejecutado en el momento adecuado y en el orden correcto para obtener el
resultado deseado.
Eficiencia: Un algoritmo eficiente se caracteriza por utilizar la cantidad mínima de
recursos necesarios, como tiempo y memoria, para resolver un problema. Un algoritmo
eficiente es capaz de realizar la tarea de manera rápida y con un uso óptimo de los
recursos disponibles.
Generalidad: Un algoritmo debe ser aplicable a una amplia gama de situaciones o
problemas similares. Debe ser lo suficientemente flexible como para resolver diferentes
instancias del mismo tipo de problema.
Correctitud: Un algoritmo debe ser correcto en todas las situaciones y para todos los
casos posibles. Esto significa que debe producir resultados correctos y exactos para
todos los datos de entrada válidos.
1
¿Qué es un lenguaje de programación?
Un lenguaje de programación es un lenguaje
formal, ya sea artificial o formalizado, que permite
a los programadores escribir una serie de
instrucciones o secuencias de órdenes en forma de
algoritmos con el objetivo de controlar el
comportamiento de una computadora o sistema
informático. Es un medio de comunicación entre el
programador y la máquina, proporcionando una forma estructurada y legible de expresar
las tareas que se desean realizar.
Mencione los diferentes tipos de lenguajes
Existen diversos tipos de lenguajes de programación, cada uno con sus características
y propósitos particulares. Algunos de los diferentes tipos de lenguajes de programación:
Lenguajes de programación de alto nivel: Estos lenguajes están diseñados para ser
más cercanos al lenguaje humano y ofrecen abstracciones y construcciones más
intuitivas. Ejemplo: Python, un lenguaje versátil y fácil de aprender utilizado en una
amplia gama de aplicaciones, desde desarrollo web hasta ciencia de datos y
automatización.
Lenguajes de programación de bajo nivel: Estos lenguajes proporcionan un mayor
control sobre los recursos de hardware y están más cerca del lenguaje de máquina.
Ejemplo: C, un lenguaje de programación eficiente y ampliamente utilizado en el
desarrollo de sistemas operativos y software de bajo nivel.
Lenguaje de máquina: Es el lenguaje de programación directamente entendido por el
hardware de la computadora. Consiste en una secuencia de instrucciones en código
binario (0 y 1). Ejemplo: El código binario que representa una instrucción de suma en
una arquitectura de procesador específica.
Lenguajes de programación orientados a objetos: Estos lenguajes se centran en la
creación y manipulación de objetos y se basan en conceptos como clases, herencia y
polimorfismo. Ejemplo: Java, un lenguaje popular utilizado en el desarrollo de
aplicaciones empresariales, aplicaciones Android y sistemas embebidos.
Lenguajes de programación funcional: Estos lenguajes se centran en la evaluación
de funciones y evitan el cambio de estado y la mutabilidad. Ejemplo: Haskell, un lenguaje
funcional utilizado en aplicaciones que requieren un alto grado de seguridad y garantías
matemáticas.
¿Que son las instrucciones?, menciones sus tipos
En el ámbito de los algoritmos, las instrucciones son los pasos o acciones que se definen
para realizar una tarea específica. Cada instrucción representa una operación que se
ejecuta en secuencia para lograr el objetivo del algoritmo.
2
Instrucciones de inicio/fin: Son las instrucciones que marcan el comienzo y el final del
algoritmo. Indican el punto de inicio de la ejecución y el punto en el que se completa la
tarea.
Instrucciones de asignación: Estas instrucciones se utilizan para asignar un valor a
una variable. Por ejemplo, A = 5 asigna el valor 5 a la variable A.
Instrucciones aritméticas: Estas instrucciones realizan operaciones aritméticas, como
suma, resta, multiplicación o división, en los valores de las variables. Pueden involucrar
transferencia de datos antes y/o después de la operación.
Instrucciones de entrada: Estas instrucciones se utilizan para leer datos desde una
fuente de entrada, como un teclado o un archivo. Los valores leídos se asignan a
variables para su posterior procesamiento.
Instrucciones de salida: Estas instrucciones se utilizan para mostrar o imprimir
resultados en una salida, como una pantalla o una impresora. Los valores de las variables
se muestran o se escriben en el dispositivo de salida.
Instrucciones condicionales: Estas instrucciones permiten tomar decisiones basadas
en una condición lógica. Dependiendo del resultado de la condición, se ejecuta una
secuencia de instrucciones u otra. Ejemplo: si (condición) entonces {instrucciones} else
{otras instrucciones}.
Instrucciones de bucle: Estas instrucciones permiten repetir un conjunto de
instrucciones varias veces hasta que se cumpla una condición. Ejemplo: mientras
(condición) hacer {instrucciones}.
Cabe destacar que los tipos de instrucciones pueden variar dependiendo del lenguaje de
programación utilizado y el contexto específico del algoritmo. Estos son solo algunos
ejemplos generales para ilustrar los diferentes tipos de instrucciones en el ámbito de los
algoritmos.
¿Qué es un Pseudocódigo?
Un pseudocódigo es una manera de expresar los diferentes pasos que va a realizar un
programa, de la forma más parecida a un lenguaje de programación. Su función principal
es la de representar por pasos la solución a un problema o algoritmo, de la forma más
detallada posible, utilizando un lenguaje cercano al de programación. El pseudocódigo
no puede ejecutarse
en un ordenador ya
que entonces dejaría
de ser pseudocódigo,
como su propio
nombre indica, se
trata de un código
falso (pseudo =
falso), es un código
escrito para que lo
3
entienda el ser humano y no la máquina.
¿Qué es un diagrama de flujo?
En un diagrama de flujo, los pasos del proceso se
representan mediante diferentes formas geométricas,
como rectángulos, óvalos, rombos y flechas. Cada forma
tiene un significado específico. Por ejemplo, los
rectángulos representan acciones o pasos, los óvalos
indican el inicio o el final del proceso, los rombos denotan
decisiones o bifurcaciones en el flujo, y las flechas
indican la dirección del flujo de información o acción.
El objetivo de un diagrama de flujo es mostrar de manera
clara y concisa cómo se realiza un proceso, desde su
inicio hasta su finalización, y permitir una comprensión
fácil por parte de las personas involucradas.
Hable del lenguaje algorítmico
Es un conjunto de palabras, símbolos y reglas sintácticas mediante los cuales indican los
pasos a seguir para resolver un problema.
El lenguaje algorítmico engloba los diversos medios utilizados para describir algoritmos,
como el lenguaje natural, el pseudocódigo, los diagramas de flujo y los lenguajes de
programación. Cada uno de estos lenguajes algorítmicos tiene sus propias
características y se utiliza de acuerdo a las necesidades de expresión y comprensión del
algoritmo en cuestión.
Hable del proceso de traducción y ejecución de un programa escrito
en un lenguaje a alto nivel
El proceso de traducción y ejecución de un programa escrito en un lenguaje de alto nivel
consta de varias etapas.
El programa se escribe en un lenguaje de alto nivel, como C++, Python o Java. El
programa fuente es simplemente un texto que contiene las sentencias e instrucciones
del programa.
Posteriormente el programa fuente se traduce a un código de nivel más bajo que la
máquina puede entender. En esta etapa, se utilizan diferentes herramientas según el
enfoque de traducción elegido: compilación o interpretación.
Compilación: En los lenguajes compilados, como C++ o Java, se utiliza un compilador
para traducir el programa fuente a un código objeto. El compilador realiza un análisis
completo del programa, lo traduce a lenguaje de máquina y genera un archivo ejecutable
4
independiente del sistema. Este archivo puede ejecutarse directamente en la máquina
de destino.
Interpretación: En los lenguajes interpretados, como Python o JavaScript, se utiliza un
intérprete para leer y ejecutar el programa fuente línea por línea. El intérprete no genera
un archivo ejecutable separado, sino que interpreta y ejecuta las instrucciones del
programa directamente. El intérprete lee el código fuente, lo traduce a instrucciones
ejecutables y las ejecuta de inmediato.
Ejecución: Una vez que el programa ha sido traducido, ya sea mediante compilación o
interpretación, se encuentra en un formato que la máquina puede ejecutar. El programa
se carga en la memoria y se ejecuta siguiendo las instrucciones proporcionadas. Durante
la ejecución, el programa realiza las tareas para las que fue diseñado, como cálculos,
manipulación de datos, interacción con el usuario, etc.
¿Qué es un dato y cuáles son sus características?
En el contexto de los algoritmos, un dato es una unidad de información que se utiliza
como entrada o salida para realizar operaciones y cálculos. Un dato puede ser cualquier
tipo de información, como un número, una letra, una palabra, una imagen o cualquier
otro tipo de entidad que se pueda representar.
Menciones los tipos de datos y operaciones primitivas
En programación, existen varios tipos de datos y operaciones primitivas. Aquí tienes una
lista de los tipos de datos y operaciones primitivas más comunes en muchos lenguajes
de programación:
Tipos de datos:
Enteros (integers): Representan números enteros sin decimales, como -1, 0, 1, 2, etc.
Flotantes (floats): Representan números reales con decimales, como 3.14, 2.718, etc.
Cadenas de caracteres (strings): Representan secuencias de caracteres, como "Hola",
"Mundo", etc.
Booleanos (booleans): Representan los valores de verdadero (true) y falso (false).
Listas (lists): Representan colecciones ordenadas de elementos, que pueden ser de
diferentes tipos de datos.
Diccionarios (dictionaries): Representan colecciones de pares clave-valor, donde cada
clave está asociada a un valor.
Operaciones primitivas:
Operaciones aritméticas: Incluyen la suma (+), resta (-), multiplicación (*), división (/) y
módulo (%).
5
Operaciones de comparación: Incluyen la igualdad (==), desigualdad (!=), mayor que
(>), menor que (<), mayor o igual que (>=) y menor o igual que (<=).
Operaciones lógicas: Incluyen la conjunción (and), disyunción (or) y negación (not).
Operaciones de asignación: Utilizan el operador de asignación (=) para asignar un valor
a una variable.
Operaciones de concatenación: Para unir dos cadenas de caracteres (strings) se utiliza
el operador de concatenación (+).
Operaciones de indexación: Permiten acceder a elementos específicos dentro de una
lista o cadena de caracteres utilizando índices.
Operaciones de acceso a diccionarios: Permiten acceder a los valores asociados a
una clave específica en un diccionario.
¿Qué es una constante y una variable?
En programación, una constante es un valor fijo que no cambia durante la ejecución de
un programa.
Las constantes se utilizan para
almacenar valores que son
conocidos y no necesitan ser
modificados, como por ejemplo el
número pi (π) o una tasa de interés
fija. Al definir una constante, se le
asigna un valor específico que no
puede ser alterado posteriormente.
¿Qué son las expresiones?: tipos y operadores
En programación, las expresiones son fragmentos de código que representan un valor
o un resultado. Están compuestas por combinaciones de operadores, variables,
constantes y funciones, y se utilizan para realizar cálculos, asignar valores, tomar
decisiones y realizar otras tareas dentro de un programa.
Las expresiones pueden ser simples, como una variable o una constante, o más
complejas, involucrando operadores aritméticos, lógicos o relacionales para realizar
cálculos o comparaciones.
Las expresiones son combinaciones de constantes, variables y operadores de diferentes
tipos que nos permiten manipular datos para obtener información nueva. Los operadores
aritméticos realizan operaciones equivalentes a las operaciones aritméticas básicas.
En programación, hay varios tipos de expresiones que se utilizan para realizar cálculos,
manipular datos y tomar decisiones.
6
Expresiones aritméticas: Estas expresiones se utilizan para realizar operaciones
matemáticas, como sumas, restas, multiplicaciones y divisiones.
Expresiones de asignación: Estas expresiones se utilizan para asignar un valor a una
variable.
Expresiones de comparación: Estas expresiones se utilizan para comparar dos valores
y devolver un resultado booleano (verdadero o falso). Algunos operadores de
comparación comunes son:
Igualdad (==)
Desigualdad (!=)
Mayor que (>)
Menor que (<)
Mayor o igual que (>=)
Menor o igual que (<=)
Expresiones lógicas: Estas expresiones se utilizan para combinar o evaluar
condiciones lógicas. Algunos operadores lógicos comunes son:
Y lógico (and)
O lógico (or)
Negación lógica (not)
Expresiones condicionales: Estas expresiones se utilizan para tomar decisiones
basadas en una condición.
Estos son solo algunos ejemplos de los tipos de expresiones que se pueden encontrar
en programación. La variedad de expresiones puede variar dependiendo del lenguaje de
programación que estés utilizando.
¿Qué son funciones internas?
En programación, las funciones internas se refieren a las funciones predefinidas o
incorporadas que están disponibles en un lenguaje de programación específico. Estas
funciones son parte del núcleo del lenguaje y se proporcionan para realizar tareas
comunes de manera eficiente y conveniente.
Las funciones internas se diferencian de las funciones definidas por el usuario, ya que
no es necesario escribir código adicional para utilizarlas. Están disponibles de forma
predeterminada y se pueden invocar en cualquier momento dentro de un programa.
7
Las funciones internas proporcionan una amplia gama de funcionalidades, como
operaciones matemáticas, manipulación de cadenas, entrada y salida de datos,
manipulación de archivos, gestión de memoria, manejo de excepciones, entre otras.
Estas funciones están diseñadas para realizar tareas comunes y pueden ahorrar tiempo
y esfuerzo al programador, ya que no es necesario implementar esas funcionalidades
desde cero.
¿En qué consiste la operación de asignación?
La operación de asignación en programación se utiliza para asignar un valor a una
variable. Consiste en tomar el valor de la expresión a la derecha del signo de igual (=) y
almacenarlo en la variable a la izquierda del signo de igual.
El operador de asignación = asigna el valor de su operando de la derecha a una
variable, una propiedad o un elemento de indexador que proporciona el operando de la
izquierda. El resultado de una expresión de asignación es el valor asignado al
operando izquierdo.
Hable de las operaciones básicas de entrada y salida de la
información
Las operaciones básicas de entrada y salida de información se refieren a la forma en que
los datos se ingresan y se obtienen de un sistema informático. Estas operaciones son
fundamentales para interactuar con una computadora y permiten que los usuarios se
comuniquen con el sistema y viceversa. Las operaciones básicas de entrada y salida
incluyen:
Entrada de datos: Este proceso implica introducir información en un sistema informático
desde una fuente externa. Algunos ejemplos comunes de entrada de datos incluyen el
uso de teclados, ratones, escáneres, lectores de código de barras y micrófonos. Los
datos ingresados se utilizan posteriormente para su procesamiento o almacenamiento.
Salida de datos: Se refiere a la presentación o entrega de información procesada o
almacenada desde el sistema informático hacia el usuario o hacia un dispositivo de
salida. Ejemplos comunes de dispositivos de salida son monitores, impresoras, altavoces
y proyectores. La salida de datos puede presentarse en forma de texto, gráficos, sonido
u otros formatos.
Almacenamiento de datos: Esta operación implica guardar la información en un medio
de almacenamiento para su uso posterior. Los medios de almacenamiento pueden ser
discos duros, unidades de estado sólido, CD, DVD, USB u otros dispositivos de
almacenamiento externo. El almacenamiento de datos es esencial para conservar la
información a largo plazo y permitir su posterior acceso o recuperación.
Comunicación de datos: Implica el intercambio de información entre sistemas
informáticos o entre un sistema y un usuario a través de una red. Esto puede incluir el
uso de redes locales (LAN), redes de área amplia (WAN), Internet u otras formas de
8
conectividad. La comunicación de datos permite la transferencia de información en
tiempo real o diferida entre diferentes dispositivos o ubicaciones.
