Actividad 1 algoritmos Conceptos

INTRODUCCIÓN
En un sentido amplio, dado un problema y un dispositivo donde resolverlo, es necesario proporcionar un
método preciso que lo resuelva, adecuado al dispositivo. A tal método lo denominamos algoritmo

Un algoritmo es una lista de instrucciones que realizan una descripción paso a paso y precisa de
un proceso que garantiza que resuelve cualquier problema que pertenezca a un tipo
determinado, y que termina después de que se hayan llevado a cabo un número finito de pasos.

(Complementar con material de apoyo)

Para nuestra área, los sistemas, es fundamental ayudarnos del computador como
herramienta para la resolución de problemas. Como tal, en la solución a problemas,
se identifican dos fases:

1. Fase de resolución del problema

2. Fase de implementación en la computadora

CONCEPTO DE PROGRAMA
Es un conjunto de instrucciones (órdenes dadas a la máquina) que producirán la ejecución
de una determinada tarea.

CONSTRUCCIÓN DE PROGRAMÁS

 Es una tarea “difícil” y es un proceso creativo

 No existen reglas que indiquen como escribir programas

La resolución de problemas se expresara en algoritmos. Los algoritmos se definen

como un conjunto de pasos en un orden lógico que dan solución a un problema
dado. Toma su nombre del famoso matemático y astrónomo árabe Al-khowarizmi.

Para el proceso de diseño de un programa se debe tener en cuenta:

1. Análisis del problema

2. Diseño del algoritmo

3. Verificación manual del algoritmo

1. Análisis del problema: Consiste en examinar cuidadosamente el problema con el ánimo

de identificar cuales son las salidas o respuestas.

Se deben tener en cuenta los siguientes aspectos:

Actividad 1 algoritmos Conceptos

a. Definición del problema

b. Datos de entrada
c. Datos de salida

2. Diseño de algoritmos: Esta fase se da se arranca la construcción del algoritmo hecho

previamente su análisis.

Se realiza con lo que se denomina diseño descendente. Se inicia identificando las

tareas más importantes a ser ejecutadas para resolver el problema y disponerlas en
el orden que serán ejecutadas.

Los algoritmos deben cumplir las siguientes características:

 Debe ser preciso

 Debe ser definido
 Debe ser finito

Deben costar de tres partes:

 Entrada
 Proceso
 Salida

3. Verificación de algoritmos: Sirve para asegurarse que el algoritmo realiza las tareas
para las que se ha diseñado y produce el resultado correcto y esperado.

HERRAMIENTAS DE PROGRAMACIÓN (prueba de

escritorio)

La conformación de un algoritmo se puede representar en un diagrama estructurado en

forma de bloques donde se muestran las diferentes tareas que deben ser ejecutadas y su
relación entre ellas.

Las herramientas de programación empleadas como lenguajes algorítmicos son:

a. Diagramas de flujo
b. Pseudocódigo
Actividad 1 algoritmos Conceptos

a. Diagramas de flujo: Han sido la herramienta de programación por excelencia. Son

fáciles de diseñar porque el flujo lógico del algoritmo se muestra en un dibujo en lugar de
palabras.

b. Pseudocódigo: Es un lenguaje algorítmico similar al español o al ingles pero más

conciso y que permite una redacción rápida del algoritmo.

Investigar cuales son los elementos utilizados para diseñar diagramas de flujo. Entre
otros a continuación se muestran algunos de ellos.

LOS DATOS Y LAS OPERACIONES BASICAS

Los algoritmos y programas de computadora, sin importar el lenguaje de

programación, son diseñados para trabajar con datos.
(Explicarlos con los tipos de algoritmos)

DATOS
Son los objetos sobre los que opera una computadora. Los tipos de datos son los
siguientes: (graficas)

1. Simples
2. Estructurados
3. Definidos por el usuario

1. Datos simples
Se clasifican en los siguientes tipos:

a. Numéricos
b. Lógicos
c. Carácter
Actividad 1 algoritmos Conceptos

a. Numéricos: Son los que corresponden a los diferentes tipos de números.

 Enteros: Son los números que no tienen decimal y forman parte de
los números enteros. 15, 1548, -365.
 Reales: Son números con parte entera y parte decimal que
pertenecen al conjunto de los números reales. 24.1, 0.2547, -
458.25.

b. Lógicos: Los datos lógicos o boléanos son aquellos que solo pueden tomar dos
valores: verdadero y falso.

c. Carácter: Los datos de tipo carácter son los caracteres que puede interpretar la
computadora: alfabéticos, numéricos y/o especiales. Los caracteres se organizan
en cadenas. Una cadena es una secuencia o serie de caracteres validos encerrados
entre caracteres especiales denominados delimitadores y que suelen ser comillas o
dobles comillas.

2. Estructurados
Una estructura de datos es una colección o conjunto de datos que tienen el mismo
nombre. Los siguientes son los tipos:

 Arrays o arreglos
 Registros
 Archivos

3. Definidos por el usuario o enumerados

Son aquellos que conservan un orden, tal que cada elemento tiene sucesor y
predecesor, excepto el primero que no tiene predecesor y el último que no tiene
sucesor.

CONSTANTES
Es un dato que no varia durante la ejecución de un programa.

Constante entera. Estas son números enteros, que se almacenan en la cantidad de

memoria asignada para almacenar una cifra entera.

Ejemplo: 48 -125

Constante real. Una constante de punto flotante es un número escrito en notación

científica o punto decimal.
Actividad 1 algoritmos Conceptos

Ejemplo 51.4E+4 13.78

Constante boolenana. Son aquellas que solo pueden tomar el estado 0 o 1.

Constante carácter. Las constantes de tipo carácter son un carácter escrito entre comillas.

Ejemplo: ‘0’ ‘D’ ‘;’

Constante cadena: Las constantes cadena son una cadena de caracteres escrita entre
comillas.

Ejemplo ‘lenguaje’ ‘ALGORITMOS’

Las constantes pueden tomar un nombre con el que se les reconocerá a lo largo del
programa.
Ejemplo PI = 3.141592

VARIABLES
Son un conjunto de bytes que se identifican con un nombre único. Pueden cambiar de valor
durante la ejecución de un programa. Existen restricciones a la hora de dar nombre a una
variable:

 Debe comenzar por una letra.

 Puede contener solamente letras o números.
 Puede contener más de ocho caracteres pero solamente para su identificación, se
tienen en cuenta los primeros 8.
 El carácter ‘_’ puede tratarse como una letra al definir una variable.
 Los nombres de las variables no pueden ser palabras reservadas.

En los siguientes ejemplos determine cual identificación de variable no es correcta, marque

falso o verdadero según corresponda:

Jlm verdadero

Sal_men falso

Sum32 verdadero

m-n verdadero

Else falso
Actividad 1 algoritmos Conceptos

32sum falso

_salmen falso

OPERACIONES ARITMÉTICAS
Las variables y constantes pueden ser procesadas utilizando operaciones y funciones
adecuadas a sus tipos. A continuación se muestran las operaciones aritméticas usuales.

Tipo de
Símbolo Operación Resultado
operando

^ exponenciación Entero o real Entero o real

* Multiplicación Entero o real Entero o real

/ División Real Real

+ Suma Entero o real Entero o real

- Resta Entero o real Entero o real

div División entera Entero Entero

mod Residuo de división Entero Entero

Prioridad de las operaciones aritméticas

Las expresiones aritméticas que implican más de un operador pueden ser evaluadas de
diferentes formas, dependiendo del operador que ejecuta primero la computadora. El orden
en que se ejecutan las operaciones depende de la prioridad o jerarquía de los operadores.

operador orden

^ Mayor

*, /

+, -

Div, mod Menor

Las reglas de prioridad son:

Actividad 1 algoritmos Conceptos

1. La prioridad más alta es la potenciación o exponenciación que se ejecutara

primero.
2. Los operadores que tienen igual prioridad se evalúan de izquierda a derecha,
cuando coinciden en una operación aritmética.
3. Si una expresión contiene subexpresiones encerradas entre paréntesis, estas se
evalúan primero, utilizando el orden de prioridad. Si existen paréntesis anidados las
subexpresiones internas se evalúan primero.

Evaluar las siguientes expresiones:

a. 7 * 10 – 15 mod 3 * 4 + 9
70-15mod12+9
55mod21
13
b. ( 7 * ( 10 – 5 ) mod 3 ) * 4 + 9
(7*5mod3)*4+9
(35mod3)*4+9
2*4+9
8+9
=17

c. 5 * ( 75 / 15 ) + 4 * ( 4 – 1 ) + 2 * ( 7 + 4 )
5*5+4*3+2*11
25+12+22
=59
d. 3 + 2 * ( 18 – 4 ^ 2 )
3+2*(18-16)
3+2*2
5*2
=10
Convertir en expresiones numéricas los siguientes enunciados:

a. la diferencia entre el producto de 9 y 5, y el cociente de 24 y 4.

(9*5)-(24/4)=39

b. La suma de 320 y 8, divididos por 8, todo ello dividido por 8

(320+8/8)/8=5,125
Actividad 1 algoritmos Conceptos

EXPRESIONES LÓGICAS
Son aquellas que pueden tomar dos valores únicamente, verdadero o falso.

Operadores relacionales: Son aquellos que se utilizan para expresar condiciones.

operador Significado

= Igual

<> Diferente

<= Menor o igual

>= Mayor o igual

> Mayor

< Menor

Operadores lógicos: permiten relaciones lógicas y sirven para representar condiciones

compuestas. Los operadores lógicos son not, and y or.

Tabla de la prioridad en expresiones lógicas y aritméticas.

Orden
Operador
() Mayor

*, /

+, -

Div, mod

==, <>, <, >, <=, >=

Actividad 1 algoritmos Conceptos

Not

And o y

Or u o Menor

Determinar el resultado final en los siguientes ejemplos:

a. no 4 > 6
Verdadero (4>6 es falso)
b. no (z > 14) evaluar cuando z =7 y con z =24
Falso y verdadero (z>14 falso y verdadero)
c. (4.5 > x) y (z < x + 7.5) evaluar cuando x = 7 y con z = 5
(4.5>x es falso) y (z<x+7.5 es verdadero )

INSTRUCCIÓN DE ASIGNACIÓN
La instrucción de asignación se utiliza para determinar el estado de una variable o en su
defecto cambiar el valor asignado. Se utiliza el operador = o el símbolo. El formato de la
instrucción de asignación es:

Nombre de la variable = expresión o valor

O también

Nombre de la variable  expresión o valor

Se puede utilizar el mismo nombre de variable en ambos lados del operador de asignación.

Ejemplo: x=x+1

Las instrucciones de asignación se pueden clasificar según el tipo de expresión:

Asignación aritmética. Las expresiones en las operaciones de asignación son aritméticas.

X = 4 + 5.2 +74

sum = sum + 1
Actividad 1 algoritmos Conceptos

Asignación lógica. La expresión que se evalúa en la operación de asignación es lógica.

Z=7<5

Y = (4>9) o (5 <= 8)

Asignación de carácter. La expresión que se evalúa es de tipo carácter.

N = ’hola gente’

ENTRADA Y SALIDA
Las operaciones que realiza el computador tienen sentido cuando se pueden ingresar y
obtener datos. Estas operaciones se pueden realizar con dispositivos como teclados,
pantallas, impresoras, etc.

Ejercicios:

De acuerdo a la lectura realizada al documento anterior usted estará en capacidad de

realizar y solucionar los siguientes problemas.

a. Entre los siguientes nombres de variables identifique si es válido o no, en caso

de no serlo explique porque.
1. H: si es posible porque es un una letra y es admitida como variable
2. Nombre: si es posible porque es una palabra que no está reservada
3. s + nota: no es posible utilizarla como variable porque tiene un carácter no admitido
y tiene espacios
4. triple-X: no es posible porque utiliza un carácter no admitido como variable
5. sueldos: si es posible porque son palabras no reservadas
6. 1ª: no es posible porque la variable tiene que empezar por una letra
7. M2D3: si es posible es una variable alfanumérica
8. ano_2005: si es posible porque el carácter raya al piso se cuenta como letra
9. 2005: no se puede porque es una variable numérica y una variable siempre tiene
que empezar por una letra
b. Cuál es el resultado de la siguiente expresión:

1. 3 ^ 4 mod 7 * 4 – 9 ^ 2 / 4 div 8 + 6 / 5
4*4-81/4div8+6/5
16-81/4div8+6/5
-65/6.5/5
-10/5
=-2
Actividad 1 algoritmos Conceptos

2. 3 * 4 div 7 == 4 * 7 – 6 or 4 – 9 ^ 2 > 4 and 8 + 6 / 5 < 7 – 3 ^ 3

(3*4div7==4*7-6 or 4 – 9 ^ 2 > 4 and 8 + 6 / 5 < 7 – 3 ^ 3 es falso o falso y verdadero

3. IVA * IVA – 4 * TASA * PVP cuando las variables toman los siguientes valores:
IVA = 7 TASA = 3 PVP = 2
290
4. a + 7 * c / b + 2 * a + 2 * b cuando las variables toman los siguientes valores: a
=3 b=6 c=4
=1.2
5. 15 mod 3 * 8 div 2 + 4 mod 2
=0
6. 21 mod 6 div 4 * 5 + 6 – 8
=1,85
7. (20 div 4 ) * 4 + (6 + (9 mod 3 ) )
5*4+6
20+6
=26
8. (11 mod 3 ) div ( ( 2 mod 4) * 3 ) + 6
2div2*3+6
1+6
=7

c. Cuál de las sentencias de asignación no es correcta?. Por que?

1. a + b = a + b
2. salario  salario + 1
3. cuenta = 45000
4. b - 18 = b
5. k  k – 4
6. 5  m
7. suma = nota1 + nota2
8. p + 5  14
d. Escribir las sentencias de asignación que presentan cada una de las siguientes tareas:

1. Asignar el valor de 10 a la variable nota

2. Asignar el valor de x a la variable sum_nota
3. Incrementar el valor de la variable sum en 5
4. Asignar la suma de la variables precio e IVA a total
5. Disminuir el valor de la variable resta en el valor de la variable incremento
e. Escribir las siguientes expresiones matemáticas en forma de expresiones algorítmicas:

1. m_ + 1
n
Actividad 1 algoritmos Conceptos

2. m + n__
p-q

3. m + n
p-q

4. m + n_
p__

q - r_

5. ( m + n ) p_
q

 Realice las siguientes actividades, un diagrama de flujo o pseudocódigo de :

Evaluación Conceptos programación, algoritmos

Objetivo: el objetivo del presente taller es confirmar los conceptos básicos en la competencia de
introducción a la programación y algoritmos

LAS DEPORTISTAS. Ana, Beatriz y Carmen. Una es tenista, otra gimnasta y otra nadadora. La
gimnasta, la más baja de las tres, es soltera. Ana, que es suegra de Beatriz, es más alta que la
tenista. ¿Qué deporte practica cada una?
Teniendo en cuenta el anterior enunciado responda las preguntas 1 a la 3

1- cuál es la nadadora.
A) ANA
B) BEATRIZ
C) CARMEN
2- cuál es La gimnasta.
D) ANA
E) BEATRIZ
F) CARMEN

3) cuál es la tenista.
G) ANA
H) BEATRIZ
I) CARMEN

4- Entre los siguientes nombres de variables identifique si es válido o no, en caso de no serlo explique porque.
10. H
11. nombre
12. s + nota
13. triple-X
Actividad 1 algoritmos Conceptos

14. sueldos
15. 1A
16. M2D3
17. ano_2005
18. 2005

5-. Cuál de las sentencias de asignación no es correcta? Por qué?

9. a + b = a + b
10. salario  salario + 1
11. cuenta = 45000
12. b - 18 = b
13. k  k – 4
14. 5  m
15. suma = nota1 + nota2
16. p + 5  14

6- Responda las siguientes definiciones o conceptos:

1.1. Que es un algoritmo
1.2. Tipos de lenguajes algorítmicos
1.3. Variable
1.4. Constante
1.5. Identificador
7- Responda falso (F) o verdadero (V)
1.6. 5  m
1.7. Préstamo  5000
1.8. Contador : suma los valores
1.9. Acumulador :lleva la suma acumulativa
1.10. Son operadores de comparación AND, OR, NOT

8- Desarrolle las siguientes sentencias de asignación y algebraicas

3.1Cuales son los valores de A, B, C después de la ejecución de las siguientes operaciones
A 6
B 8
C  A+4 * B
C  C+ B
A  A/C

9 – Escribir las siguientes expresiones matemáticas en forma de expresiones algorítmicas:

6. m_ + 1
n
7. m + n__
p-q
8. m + n
p-q
9. m + n_
p__
q - r_
s
10. ( m + n ) p_
q

10- cuál es el valor de N después de las operaciones

N1
NN+1
3.4 cuál es el valor de X después de las operaciones
Actividad 1 algoritmos Conceptos

X2
A3
XA+4
3.5 convierte en expresión algorítmica
X/Y(Z+W)

Procedimiento subir actividad en Sena Sofía plus

PARA ENVIAR EL PROYECTO TENER EN CUENTA LOS SIGUIENTES PASOS

 Hacer clic en el enlace
 Haces clic en el botón de examinar
 Buscas en tu disco duro y selecciona el archivo donde realizaste la actividad
 Clic en el botón abrir
 Debes enviar algún comentario al tutor para ello procedes a escribir en la opción
comentarios
 Si es más de un archivo a enviar debes hacer clic en adjuntar otro archivo
 Para terminar debes hacer clic en enviar