Está en la página 1de 17

Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

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_Eliecer Ríos Ficha 2383099

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
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

b. Pseudocódigo

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.

Salida
Entrada
Decisión Impresa
general Inicio/Final

Acción/Proceso
General

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:
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

a. Numéricos
b. Lógicos
c. Carácter

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 varía 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
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

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


científica o punto decimal.

Ejemplo 51.4E+4 13.78

Constante booleana. 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, porque comienza por


una letra

Sal_men Verdadero, inica por una letra y


tiene el caracter “_”
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

Sum32 Verdadero, porque comienza por


una letra y contiene numeros

m-n Falso, porque contiene un caracter


especial, que es el guion a la mitad “-“
y puede representar una resta

Else Falso, porque es una palabra


reservada

32sum Falso, porque inicia con numeros y


debe comenzar con una letra.

_salmen Falso, porque debe comenzar con


una letra

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.
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

operador orden

^ Mayor

*, /

+, -

Div, mod Menor

Las reglas de prioridad son:

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– 15 mod 12 + 9
55 mod 21

13

b. ( 7 * ( 10 – 5 ) mod 3 ) * 4 + 9
(7 * 5 mod 3) * 4 + 9
35 mod 3 * 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
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

59

d. 3 + 2 * ( 18 – 4 ^ 2 )
3 + 2 * (18 – 16)
3+2* 2
3+4
7

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
45 – 6
39

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

((328 + 8) / 8) / 8
(328/8) / 8
41 / 8
5, 125

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
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

<= 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

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

Not

And o y

Or u o Menor

Determinar el resultado final en los siguientes ejemplos:

a. no 4 > 6
Verdadero
6>4

b. no (z > 14) evaluar cuando z =7 y con z =24


no (7>14)
Verdadero 14>7
no (24>14)
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

Falso 14>24

c. (4.5 > x) y (z < x + 7.5) evaluar cuando x = 7 y con z = 5


(4.5 > x) y (5 < 7 + 7.5)
(4.5 > 7) y (5 < 14.5)
Falso y Verdadero
Falso

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

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

Z=7<5
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

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 Válido porque comienza por una letra
2. Nombre Valido porque inicia por una letra
3. s + nota Invalido porque contiene el signo + genera operación
4. triple-X Invalido porque tiene el carácter “–“ genera operación
5. sueldos Válido porque empieza por una letra
6. 1A Invalido porque inicia con un numero
7. M2D3 Válido porque inicia por una letra
8. ano_2005 Válido porque comienza por una letra y usa el carácter “_”
9. 2005 Invalido porque inicia por un número y tiene que iniciar con letra
b. Cual es el resultado de la siguiente expresión:

1. 3 ^ 4 mod 7 * 4 – 9 ^ 2 / 4 div 8 + 6 / 5
81 mod 7 * 4 – 81/ 4 div 8 + 6 / 5
81 mod 28 – 20,25 div 8 + 6 / 5
81 mod 7,75 div 9,2
81 mod 8 div 9
1 div 9
0

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


3 * 4 div 7 == 4 * 7 – 6 or 4 – 81> 4 and 8 + 6 / 5 < 7 – 27
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

12 div 7 == 28 – 6 or 4 – 81> 4 and 8 + 1.2 < 7 – 27


12 div 7 == 28 or 77 – > 4 and 8 + 9.2 < - 20
1 == 22 or 77 – > 4 and 8 + 9.2 < - 20
F or F and F
F and F
V

3. IVA * IVA – 4 * TASA * PVP cuando las variables toman los siguientes valores:
IVA = 7 TASA = 3 PVP = 2

IVA * IVA – 4 * TASA * PVP


7 * 7 -4* 3 * 2
49 - 12 * 2
49 - 24
25

4. a + 7 * c / b + 2 * a + 2 * b cuando las variables toman los siguientes valores: a


=3 b=6 c=4
a+7*c/b+2*a+2*b
3+7*4/6+2*3+2*6
3 + 28 / 6 + 6 + 12
3 + 4,6 + 6 + 12
25,6

5. 15 mod 3 * 8 div 2 + 4 mod 2


15 mod 24 div 2 + 4 mod 2
15 mod 24 div 6 mod 2
15 div 6 mod 2
2 mod 2
0

6. 21 mod 6 div 4 * 5 + 6 – 8
21 mod 6 div 20 + 6 – 8
21 mod 6 div 26 – 8
21 mod 6 div 18
3 div 18
0

7. (20 div 4 ) * 4 + (6 + (9 mod 3 ))


(20 div 4 ) * 4 + (6 + 0 )
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

5 *4+ 6
20 +6
26

8. (11 mod 3 ) div ( ( 2 mod 4) * 3 ) + 6


(11 mod 3 ) div (2 *3) +6
2 div 6 +6
2 div 12

c. Cual de las sentencias de asignación no es correcta? Por que?

1. a + b = a + b No es correcta, por que es una igualdad


2. salario  salario + 1 Correcta, porque se puede usar el mismo nombre de la
variable en ambos lados de la asignación
3. cuenta = 45000 Correcta, porque la variable toma un valor numérico
4. b - 18 = b Incorrecto, porque la expresión “b-18” no es una variable
5. k  k – 4 Correcta, porque se puede usar el mismo nombre de la
variable en ambos lados del operator de asignación
6. 5  m Incorrecta, porque no comienza por una letra y la
asignación
esta en sentido contrario
7. suma = nota1 + nota2 Correcta, porque se puede hacer una asignación de tipo
Aritmético
8. p + 5  14 Incorrecto, porque p +5 no es una variable
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


Nota10
Nota=10

2. Asignar el valor de x a la variable sum_nota


sum_notax
sum_nota=x

3. Incrementar el valor de la variable sum en 5


sumsum+5
sum=sum+5

4. Asignar la suma de la variables precio e IVA a total


totalprecio+IVA
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

total=precio+IVA

5. Disminuir el valor de la variable resta en el valor de la variable incremento


restaresta-incremento
resta=resta-incremento

e. Escribir las siguientes expresiones matemáticas en forma de expresiones algorítmicas:

1. m_ + 1
n

m/ n + 1

2. m + n__
p–q

m + (n / (p – q))

3. m + n
p–q

(m + n) / (p – q)

4. m + n_
p__

q - r_

(m + (n/p)) / (q – (r / s))

5. ( m + n ) p_
q

(m + n) * (p / q)

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

Evaluación Conceptos programación, algoritmos


Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

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 Valido porque inicia por una letra
11. Nombre Valido porque comienza por una letra
12. s + nota Invalido porque tiene el signo + y puede representar una suma
13. triple-X Invalido porque tiene el signo – y puede parecer una resta
14. sueldos Valido porque comienza con una letra
15. 1A Invalido porque empieza por un numero
16. M2D3 Valido porque comienza por una letra
17. ano_2005 Valido porque empieza por una letra y usa “ _” de buena forma
18. 2005 Invalido porque comienza por numero

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


9. a + b = a + b Incorrecta por tener caracteres especiales en el lado izquierdo de la
asignación
10. salario  salario + 1 Correcta porque usa correctamente el carácter en la asignación
11. cuenta = 45000 Correcta porque tiene el signo = en la parte que se debe
12. b - 18 = b Incorrecta porque tiene una operacion en la parte izquierda
13. k  k – 4 Correcta porque la flecha esta en el sentido que debe estar
14. 5  m Incorrecta porque la flecha está en sentido contrario
15. suma = nota1 + nota2 Correcta porque tiene el signo = en la parte izquierda
16. p + 5  14 Incorrecta porque tiene una operación del lado izquierdo

6- Responda las siguientes definiciones o conceptos:


1.1. Que es un algoritmo
Un algoritmo es una secuencia ordenada de operaciones tal que su ejecución resuelve determinado
problema.
1.2. Tipos de lenguajes algorítmico
Diagramas de flujo y pseudocodigo
1.3. Variable
Todo valor que cambie dentro de la ejecución de un programa
1.4. Constante
Todo valor que pertenece inalterable durante la ejecución de un programa
1.5. Identificador
El identificador es el nombre que se asigna para diferenciar un
atributo de un objeto.
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

7- Responda falso (F) o verdadero (V)


1.6. 5  m Falso porque la asignación de la variable que se observa, no cumple con las
reglas para crear variables, es decir que debe comenzar por una letra, y en este caso inicia por un
numero

1.7. Préstamo  5000 Verdadero porque la asignación de la variable que se observa, cumple con las
reglas para crear variables, es decir comienza por una letra

1.8. Contador : suma los valores Verdadero variable que permite contar y se utiliza en los algoritmos
psíquicos, ejemplo x=x+1

1.9. Acumulador: lleva la suma acumulativa Verdadero es una variable que permite acumular y por lo
general se encuentra en los algoritmos cíclicos, ejemplo j=j+1

1.10. Son operadores de comparación AND, OR, NOT Verdadero porque son operadores que
permiten hacer comparaciones lógicas

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 A= 6
B 8 B= 8
C  A+4 * B C= 6 + 4 * 8 C= 38
C  C+ B C= 38 + 8 C= 46
A  A/C A= 6/46 A= 0

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

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

10. ( m + n ) p_
q
(m + n) * (p / q)

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


N1
NN+1
N1+1
N2
3.4 cuál es el valor de X después de las operaciones
X2
A3
Actividad 1 algoritmos Conceptos_Eliecer Ríos Ficha 2383099

XA+4
X3+4
X7
3.5 convierte en expresión algorítmica
X/Y(Z+W) 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

También podría gustarte