Skip to content

Latest commit

 

History

History
executable file
·
63 lines (35 loc) · 2 KB

03_cycles_arrays.md

File metadata and controls

executable file
·
63 lines (35 loc) · 2 KB

Ciclos y Arrays

Segundo mayor

Implemente un método que devuelva el segundo mayor elemento del array.

Es no decreciente?

Implemente un método que determine si el array está ordenado en orden no decreciente.

Evaluación de polinomios

Implemente el método int Evalua(int[] C, int t), que devuelve la evaluación de p(t), donde p es un polinomio que tiene como coeficientes los elementos de C.

Ejemplo:

$$ p(x) = x^3 - 5x + 3 \\ C = { 1, 0, -5, 3} \\ t = 2 \\ p(t) = 1 $$

Número binario a decimal

Convertir un número de binario a decimal. (El número está representado por un string compuesto de 0s y 1s).

Rotar arrays

Implemente el método void Rota(int[] N, int k) que rote circularmente los elementos de N, k posiciones a la derecha.

Es palíndromo?

Implemente un método determine si s es palíndromo (se lee igual al derecho que al revés). Ejemplos: ana, anitalavalatina, zz.

Menos sufijo para ser palíndromo

Implemente un método que compute el menor string t tal que s + t es palíndromo.

Criba de Eratóstenes

Implemente la Criba de Eratóstenes. Ver el libro Empezar a programar. Un enfoque multiparadigma con C# (p. 104).

Substring

Dados los string s y x, implemente un método que diga si x es substring de s. Ejemplo: "" es substring de toda cadena "a" es substring de "casa", "asap" no es substring de "casa".

Mezcla ordenada

Implemente el método int[] MezclaOrdenada(int[] a, int[] b) que recibe dos array ordenados y devuelve un array ordenado con los elementos de a y b. Ejemplo: a = { 1, 2, 4, 7, 10 }, b = { 4, 4, 8, 12 } la mezcla sería { 1, 2, 4, 4, 4, 7, 8, 10, 12 }.

Moda

Dado un array de números enteros implemente un método para calcular su moda.

Mediana

Dado un array de números enteros implemente un método para calcular su mediana.

n-esima fila del triángulo de Pascal

Dado un número n, implemente un método que devuelva la n-ésima fila del triángulo de Pascal.