República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Universitaria

Universidad Politécnica Territorial José Antonio Anzoátegui

PNF: Informática, Trayecto: 1

Sección 2

UNIDAD I

Algoritmia y Programación

Docente:

Francismar Reyes

Alumno:

Moisés Guariguata C.I. 21.578.510

Barcelona, 30 de abril 2021

 1. Defina que es un Algoritmo.
Como algoritmo denominamos un conjunto ordenado y finito de operaciones simples a
través del cual podemos hallar la solución a un problema.

La palabra algoritmo proviene del latín tardío alborarismus, y este a su vez es una

abreviación del árabe clásico ḥisābu lḡubār, que significa ‘cálculo mediante cifras
arábigas’.

Los algoritmos nos permiten ejecutar una acción o resolver un problema mediante una
serie de instrucciones definidas, ordenadas y finitas. Así, dado un estado inicial y una
entrada, y siguiendo los sucesivos pasos indicados, se llega al estado final y se obtiene
una solución.

En informática o programación, el algoritmo es la secuencia de instrucciones mediante

la cual podemos resolver un problema o cuestión.

De hecho, todas las tareas ejecutadas por la computadora se basan en algoritmos. Un

software o programa informático está diseñado a base de algoritmos, de modo que
podemos introducir una tarea en él y resolverla.

2. Partes de un Algoritmo y de un ejemplo.

Todo algoritmo debe constar de las siguientes partes:

 Input o entrada. El ingreso de los datos que el algoritmo necesita para operar.

 Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con
lo recibido del input.
 Output o salida. Los resultados obtenidos del proceso sobre el input, una vez
terminada la ejecución del algoritmo.

Algoritmo para elegir unos zapatos de fiesta:

. INICIO
. Entrar a la tienda y buscar la sección de zapatos de caballero.
. Tomar un par de zapatos.
. ¿Son zapatos de fiesta?

     SI: (ir al paso 5) – NO: (volver al paso 3)

. ¿Hay de la talla adecuada?

      SI: (ir al paso 6) – NO: (volver al paso 3)

. ¿El precio es pagable?

     SI: (ir al paso 7) – NO: (volver al paso 3)

. Comprar el par de zapatos elegido.

. FIN

3. Defina que es un Programa y de un ejemplo.

Un programa es un conjunto de pasos lógicos escritos en un lenguaje de programación
que nos permite realizar una tarea específica. El programa suele contar con una interfaz
de usuario, es decir, un medio visual mediante el cual interactuamos con la aplicación.
Algunos ejemplos son la calculadora, el navegador de internet, un teclado en pantalla
para el celular, etc.
Hoy encontramos programas o aplicaciones que pueden ejecutarse en una computadora,
notebooks, tablets y celulares. Estas aplicaciones pueden ser escritas en diferentes
lenguajes de programación. Como ejemplos encontramos C, Java, PHP, Python, entre
otros. Estos programas corren sobre un sistema operativo, por ejemplo, Windows,
Linux, Mac OS y Android entre otros.
Los programas para poder correr se deben cargar en la memoria, el responsable de esta
tarea es el sistema operativo. Un programa puede diseñarse para una computadora o
para otro tipo de dispositivos pero su programación suele realizarse en una computadora
utilizando un entorno de desarrollo integrado (en ingles IDE). Este programa cuenta con
herramientas que permiten convertir nuestro código en un programa funcional. Estás
herramientas son el compilador, el “linker” y el depurador (debugger).
Existen otras herramientas que facilitan nuestro trabajo, por ejemplo para documentar o
llevar registro de lo que hacemos (doxygen), para compartir nuestro trabajo y realizarlo
en forma colaborativa (SVN / GIT). De esta forma, un equipo de trabajo puede
desarrollar diferentes partes de un programa y luego integrarlas en forma más simple.

Ejemplos de programa informático

Algunos ejemplos de programas informáticos de diversa índole son:

 Google Chrome. Se trata de un navegador para Internet, publicado por la

empresa Google y distribuido de manera gratuita por la red. Ha sido catalogado
como uno de los más livianos y veloces de su área.
  OpenOffice. Se trata de un paquete de aplicaciones de oficina de distribución
libre y gratuita, que hace la competencia a versiones pagas más populares. Posee
un procesador de palabras (Writer), una hoja de cálculo (Calc), un programa de
presentaciones y diapositivas (Impress), una base de datos (Base), un editor de
fórmulas matemáticas (Math) y un editor de gráficos (Draw).
 Call Of Duty. Título de una serie de videojuegos de disparos en primera persona
pertenecientes a la empresa Infinity Ward y distribuidos por Activision. Es uno
de los videojuegos más populares en su rama y ha sido a menudo polémico por
su carga de violencia y contenido político subyaciente.
 MediaMonkey. Un software reproductor multimedia (audio y video)
desarrollado por Ventis Media Inc., que permite organizar, etiquetar y reproducir
archivos multimedia en una plataforma Windows cualquiera.
 Adobe Ilustrator. Programa de edición de gráficos vectoriales que imita a un
taller de arte, ya que opera en base a un tablero de dibujo llamado “mesa de
trabajo” y en el cual puede darse rienda suelta al diseño artístico y a la
ilustración. Fue creado por Adobe Systems y forma parte del paquete
Adobe Creative Cloud.

4. Características de un Algoritmo y ejemplo.

Los algoritmos presentan las siguientes características:

 Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a la vez.

 Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir,
no pueden ser ambiguos o subjetivos.
 Ordenados. Los algoritmos se deben establecer en la secuencia precisa y exacta
para que su lectura tenga sentido y se resuelva el problema.
 Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no puede
prolongarse hasta el infinito.
 Concretos. Todo algoritmo debe ofrecer un resultado en base a las funciones que
cumple.
 Definidos. Un mismo algoritmo ante los mismos elementos de entrada (input)
debe dar siempre los mismos resultados.

Algoritmo para calcular el área de un triángulo rectángulo:

 INICIO
 Hallar las medidas de la base (b) y altura (h)
 Multiplicar: base por altura (b x h)
 Dividir entre 2 el resultado (b x h) / 2
 FIN

5. Menciones cuales son las forma de representar un algoritmo.

Lenguaje natural, pseudocódigo y diagrama de flujo y de un
ejemplo de cada uno.

Lenguaje natural Un lenguaje de programación en que el programador escribe

especificaciones sin tomar en consideración el formato o la sintaxis de la instrucción de
computación; esencialmente, usando un lenguaje cotidiano para programar.

Un algoritmo se puede representar varias formas, a través de Pseudocódigo o de

Diagramas de Flujo. Para la presentación de los algoritmos que hasta ahora se han
utilizado en el texto se han representado a través de pseudocódigos.

Pseudocódigo, significa escribir las instrucciones del algoritmo en lenguaje natural,

tal y como lo expresamos de manera cotidiana, este procedimiento facilita su escritura
en los lenguajes de programación. Según Joyanes (2003): “El pseudocódigo es un
lenguajede especificación (descripción) de algoritmos”.

Ejemplo:

Algoritmo diseñado para el cálculo de la hipotenusa de un triángulo, utilizando

pseudocódigo,

Nota: Como se observa se utiliza el método Entrada-Proceso-Salida

La escritura del algoritmo consta de:

-Identificación o cabecera

-Declaración de variables

-Cuerpo o sección de acciones

Inicio

Declaración de variables
 Lectura de los datos A, B y C

Aplicar formula

Imprimir resultado

Fin

Diagramas de flujo o flujogramas: son representaciones gráficas de los pasos

necesarios que conllevan a la solución algorítmica de un problema. Para diseñarlos se

utilizan determinados símbolos o figuras que representan una acción dentro del
procedimiento.

Estos símbolos se han normalizado o estandarizado para representar los pasos del
algoritmo. Cada paso se representa a través del símbolo adecuado, que se van uniendo
con flechas, denominadas líneas de flujo, que a su vez indican el orden en que los pasos
deben ser ejecutados.

Ejemplo:

Algoritmo diseñado para el cálculo de la hipotenusa de un triangulo utilizando la

técnica del diagrama de flujo

6. Explique que es una Corrida en Frio y de un ejemplo

Corrido En Frio
Traza un Algoritmo (corrida en frio).

La traza de un Algoritmo se puede definir como la ejecución manual de forma

secuencial de las sentencias que lo componen. Así, la traza del siguiente
algoritmo es el valor que van adoptando las variables a medida que se va
ejecutando un programa. La función principal que posee realizar la traza de una
algoritmo es la de comprobar que éste funciona correctamente o para realizar la
etapa de depuración en la que se intenta corregir errores, simplificar el algoritmo
al máximo e incrementar su eficacia y velocidad.
La traza de un algoritmo (o programa) indica la secuencia de acciones
(instrucciones) de su ejecución, así como, el valor de las variables del algoritmo
(o programa) después de cada acción (instrucción).

7. Defina que es un Dato.

En informática, los datos son representaciones simbólicas (vale decir: numéricas,
alfabéticas, algorítmicas, etc.) de un determinado atributo o variable cualitativa o
cuantitativa, o sea: la descripción codificada de un hecho empírico, un suceso, una
entidad.

Los datos son, así, la información (valores o referentes) que recibe el computador a

través de distintos medios, y que es manipulada mediante el procesamiento de
los algoritmos de programación. Su contenido puede ser prácticamente cualquiera:
estadísticas, números, descriptores, que por separado no tienen relevancia para
los usuarios del sistema, pero que en conjunto pueden ser interpretados para obtener una
información completa y específica.

En los lenguajes de programación, empleados para crear y organizar los algoritmos que

todo sistema informático o computacional persigue, los datos son la expresión de las
características puntuales de las entidades sobre las cuales operan dichos algoritmos. Es
decir, son el input inicial, a partir del cual puede procesarse y componerse la
información.

Son particularmente importantes para la estructura de datos, rama de

la computación que estudia la forma particular de almacenaje de la información en
porciones mínimas para lograr una posterior recuperación eficiente.

8. Mencione los tipos de Datos y de ejemplo de cada uno.

En la informática, cuando hablamos de tipos de datos (o simplemente “tipo”) nos
referimos a un atributo que se indica al computador respecto a la naturaleza de los
datos que se dispone a procesar. Esto incluye delimitar o restringir los datos, definir
los valores que pueden tomar, qué operaciones se puede realizar con ellos, etc.

Algunos tipos de datos son:

Caracteres. Dígitos individuales que se pueden representar mediante datos

numéricos (0-9), letras (a-z) u otros símbolos.
Caracteres unicode. Unicode es un estándar de codificación que permite representar
más eficazmente los datos, permitiendo así hasta 65535 caracteres diferentes.
Numéricos. Pueden ser números reales o enteros, dependiendo de lo necesario.
Booleanos. Representan valores lógicos (verdadero o falso).
Algunos ejemplos de datos informáticos pueden ser los que componen la jerarquía
de los datos informáticos, en una pirámide ascendente de lo más básico a lo más
complejo:

Bits. Cada entrada del lenguaje de código binario, es decir, 1 o 0.

 Caracteres. Números, letras o caracteres especiales, formados cada uno a partir de
una combinación de bits. Por ejemplo: el número decimal 99 corresponde a 1100011
en binario.
Campos. Conjunto ordenado de caracteres, por ejemplo una palabra, como el
nombre y/o el apellido del usuario que llena un formulario en línea.
Registros. Conjuntos de campos ordenados, como los necesarios para iniciar sesión
en nuestro correo electrónico.
Archivos. Conjuntos ordenados de registros, como las cookies que las páginas web
guardan en nuestro sistema y contienen la información de las sesiones que hemos
iniciado.

9. Defina Variable.
Las variables se suelen utilizar en muchos ámbitos diferentes, como por
ejemplo, en matemáticas. Pero aquí te encontrarás la definición de variable en
programación.

Una variable es donde se guarda (y se recupera) datos que se utilizan en un programa.

Cuando escribimos código, las variables se utilizan para:

 Guardar datos y estados.
 Asignar valores de una variable a otra.
 Representar valores dentro de una expresión matemática.
 Mostrar valores por pantalla.

Todas las variables deben ser de un tipo de datos, ya sea un dato de tipo primitivo, como
un número o texto, o un dato abstracto, como un objeto que se ha creado.

Así que básicamente podemos decir que una variable es una unidad de datos que puede
cambiar de valor. Es la forma más simple de almacenamiento, representando una zona
de memoria donde se almacena un elemento de datos.

Si un programa de computadora fuera un edificio, entonces las variables serían los

ladrillos que constituyen su base. Las variables son componentes críticos de cualquier
programa. Este no podría ser efectivo sin variables.

10. Como se define una variable y de un ejemplo.

Ejemplos de variables programáticas

A continuación se muestra un ejemplo de una variable utilizada en el lenguaje de
programación Perl.

– my $nombrecomp = “Prueba escrita”;

– print “Ejemplo visto, $nombrecomp”;

En este ejemplo se declara la variable llamada nombrecomp usando la palabra clave my.
El signo dólar ($) en el lenguaje de programación Perl indica que nombrecomp es el
nombre de una variable, pero el signo dólar no es parte del nombre de la variable.

En la primera línea del programa, a la variable se le asigna un valor utilizando el

operador de asignación “=”.

El valor de nombrecomp es la cadena de caracteres: Prueba escrita, que se encuentra

entre comillas dobles. Las comillas dobles indican que el texto en su interior es una
cadena de caracteres, pero no forman parte de los datos de la cadena.

Cuando se ejecuta el programa, la instrucción print reemplaza el nombre de la variable

$nombrecomp con su valor asignado de la cadena, mostrando así el resultado: Ejemplo
visto, Prueba escrita.

11. Defina Constante y de un ejemplo.

En programación, una constante es un valor que no puede ser alterado durante la
ejecución de un programa. Corresponde a una longitud fija de un área reservada en la
memoria principal del ordenador, donde el programa almacena valores fijos. El nombre
de las constantes suele escribirse en mayúsculas en la mayoría de lenguajes.
Ejemplos:

char c = 'X'; // X es una constante tipo char

const int X = 10; // X es un tipo int-constante

12. Explique cuál es la diferencia entre una variable y una

constante.
Después de haber visto cada una por separado, pasemos a explicar las
diferencias que existen entre constantes y variables. A primera vista pudieran
parecer conceptos similares, pero realmente son cosas muy distintas. Y esta
distinción viene dada por la posibilidad que tienen las variables para cambiar de
valor.

Principales diferencias:

Las constantes ya reciben un valor inicial en su declaración

Las variables primero se declaran, luego se inician, y luego se usan
Las constantes, una vez declaradas mantienen su valor durante toda la ejecución
del programa
En cambio, las variables pueden cambiar su valor tantas veces como deseen
Además de cambiar su valor, las variables también pueden cambiar de tamaño
en tiempo de ejecución (punteros)
13. Operador y tipos de operadores y de un ejemplo.
El operador
En una expresión, un operador indica el tipo de operación a realizar sobre los
operandos (datos) que actúa.

Tipos de operadores
Los operadores pueden variar según el lenguaje de programación utilizado.
En nuestro caso consideraremos los ofrecidos por C++

Al igual que en matemáticas, en nuestros programas también podemos realizar

operaciones con variables, constantes u otros valores como: sumar, restar,
multiplicar o dividir; para lo cual empleamos operadores. Recordemos que esas
variables, constantes u otros valores que utilizamos en una operación reciben el
nombre de operandos.
Una de las ventajas que tiene el lenguaje C/C++ es el gran número de
operadores que posee: operadores de bits, operadores aritméticos, operadores de
incremento y decremento, operadores de asignación y asignación compuesta,
operadores relacionales y lógicos.

Operadores aritméticos
La mayor parte de los operadores aritméticos son los comúnmente empleados en
las operaciones matemáticas: la suma (+), la resta (-), la multiplicación (*) y la
división (/), que devuelve la parte entera de la
división de dos números. Además, encontramos otro operador, el módulo o resto
(%), el cual nos devuelve el resto de una división entre dos números enteros.

Operadores de asignación
El operador de asignación se representa con el símbolo igual (=) y sirve para dar
el resultado de una expresión a una variable.
 Operadores de asignación compuestos
Se usan para asignar a una variable a el producto, suma, resta, cociente o residuo
de una división entre un valor a y otro b, es decir una asignación compuesta.
Cabe destacar que esta operación actualiza o reemplaza el valor anterior de la
variable.

Operadores de incremento y decremento

Se usan cuando se desea aumentar o disminuir una variable en una cantidad fija
o variable.

Operadores de bits
Los operadores de bits sólo pueden operar sobre tipos de datos char e int
(enteros decimales, hexadecimales y octales). Los operadores de bits realizan
operaciones sobre cada uno de los bits de un entero o char. Estos operadores
son:
• AND, representado por el símbolo &.
• OR, representado por el símbolo I.
• XOR, representado por el símbolo A .
• Complemento a uno, representado por el símbolo ~.
• Desplazamiento a la izquierda, está representado por dos signos menor que («).
• Desplazamiento a la derecha, está representado por dos signos mayor que (»).

Operadores relacionales
Los operadores relacionales se utilizan para evaluar una relación entre dos
valores. La relación puede tener como resultado el valor verdadero o falso. Es
decir, mediante los operadores relacionales hacemos comparaciones entre dos
valores.

Operadores lógicos
Los operadores lógicos evalúan de forma lógica dos valores, excepto el operador
NOT, que invierte el valor lógico.
14. Expresiones y de un ejemplo.
Una expresión es una combinación de valores y operaciones que, al ser evaluados,
entregan un valor.
Algunos elementos que pueden formar parte de una expresión son:
valores literales (como 2, "hola" o 5.7), variables, operadores y llamadas a funciones.
Por ejemplo, la expresión 4 * 3 - 2 entrega el valor 10 al ser evaluada por el intérprete:
>>> 4*3-2
10
El valor de la siguiente expresión depende del valor que tiene la variable n en el
momento de la evaluación:
>>> n/7+5
Una expresión está compuesta de otras expresiones, que son evaluadas recursivamente
hasta llegar a sus componentes más simples, que son los literales y las variables.