DEV Community: Jeffrey Prado

Quick Sort en Java / Python

Jeffrey Prado — Mon, 08 Jun 2020 17:56:41 +0000

1) Defina una sintaxis para expresar en pseudocódigo las siguientes operaciones:

-Asignación
La manera simple será con ->, por ejemplo:

x -> 1

En este caso se está asignando el valor entero 1 a la variable x.
La asignación múltiple se realizará de la siguiente forma:

x, y -> 1, 3

Finalmente se asigna 1 a la variable x y 3 a la variable y.

-Repetición mientras se cumple condición
Similar a C, de la siguiente manera:

while (condición de parada)
{
   sentencias del ciclo
}

Por ejemplo:

a -> 0                           // definimos el contador en 0          
while (a < 5)                    // la condición es hasta que a llegue a 5
{
   a++                           // aumenta el contador para que imprima desde 1
   print("conteo: %d \n", a)     // imprime el valor
}

-Iteración sobre una secuencia
Similar a C, de la siguiente manera:

for (expresión de inicio, condición de parada, incremento)
{
   sentencias del ciclo
}

Por ejemplo:

for (a -> 1, a < 5, a++)      // definimos el contador en 1, la condición es hasta que el
{                             // valor a llegue a 5 y aumenta el contador en cada iteración
   print("conteo: %d \n", a)  // imprime el valor
}

2) Para el siguiente problema escriba una solución utilizando lenguaje de alto nivel, diagrama de flujo, pseudocódigo, Java y Python.

Problema: Se tienen 2 listas ordenadas ascendentemente y se desea crear una nueva lista que contenga todos los valores de ambas listas y que también este ordenada. Por ejemplo: lista1=[2,8,12,20], lista2=[10,11,12,15,30,35], resultado=[2,8,10,11,12,12,15,20,30,35]

Palabras

En breves instrucciones, lo primero en hacer sería unir lista1 y lista2 en una lista final para luego proceder a ordenarla.
Dado que ya tenemos una sola lista, lo que haremos es seguir el algoritmo Quick Sort en dónde tomaremos un pivote(en Java son 2, el primer elemento y el úlitmo mientras que en Python sólo el primero) para a partir de este iterar la lista e ir comparando. Si el elemento sobre el que se itera es menor que el pivote, entonces se ubica a la izquierda. En cambio, si el elemento es mayor, se ubica a la derecha. Si tienen el mismo valor no importa en que lado se ubique aunque depende de la implementación.
Finalmente lo que vuelve óptimo este algoritmo es que se usa recursividad para ordenar de vuelta y asi lograr el objetivo.

Diagrama de flujo

Pseudocódigo


lista1 = [2,8,12,20]
lista2 = [10,11,12,15,30,35]

listaFinal = []

funcion merge(list1 -> lista de enteros 1, list2 -> lista de enteros 2, 
tmp -> lista de enteros final) {
    while (list1 & list2 no esten vacías) {
        e1 -> extraer elemento de list1        //al extraer que sea con 
        e2 -> extraer elemento de list2        //pop, asi se limpian las listas
        if (e1 > e2) {
            agregar e2 a tmp
        } else if(e1 == e2) {
            agregar e1 a tmp
            agregar e2 a tmp
        } else {
            agregar e1 a tmp
        }
    }
}

funcion makeList(lista de enteros 1, lista de enteros 2, lista de enteros final) {
    for (i -> 0, i < tamaño de lista de enteros 1, i++) {
       agregar elemento de la lista de enteros 1 en la lista de enteros final
    }

    for (i -> 0, i < tamaño de lista de enteros 2, i++) {
       agregar elemento de la lista de enteros 2 en la lista de enteros final
    }

}

funcion quickSort(lista de enteros, indice inicial, indice final) {
   if (indice inicial < indice final) {

     pivot -> elemento del indice final de la lista de enteros
     index -> indice inicial - 1

     for (i -> indice inicial, i < indice final, i++) {

       if (elemento del indice inicial de la lista de enteros <= pivot) {
        tmp -> ++index,                     
        tmp1 -> elemento de list en indice i
        set en indice i de list el valor del indice tmp de list     
        set en indice tmp de list el valor tmp1          
      }

     }

    tmp -> ndex + 1,                     
    tmp1 -> elemento de list en indice last
    set en indice last de list el valor del indice tmp de list  
    set en indice tmp de list el valor tmp1          

    quickSort(list, first, index)
    quickSort(list, index + 1, last)

   }
}

makeList(lista1, lista2, listaFinal)

quickSort(listaFinal, 0, tamaño de listaFinal - 1)

Java


public static void merge(ArrayList<Integer> listA, ArrayList<Integer> listB, ArrayList<Integer> finalList){
  for (int i: listA) {
    finalList.add(i);
  }

  for (int i: listB) {
    finalList.add(i);
  }
}

public static void sortT(ArrayList<Integer> list, int first, int last) {
  if (first < last) {
    int pivot = list.get(last);
    int index = first - 1;
    for (int i = first; i < last; i++) {
      if (list.get(i) <= pivot) {
        int tmp = ++index;
        int tmp1 = list.get(i);
        list.set(i, list.get(tmp));
        list.set(tmp, tmp1);
      }
    }

    int tmp = index + 1;
    int tmp1 = list.get(last);
    list.set(last, list.get(tmp));
    list.set(tmp, tmp1);

    sortT(list, first, index);
    sortT(list, index + 1, last);
  }
}

public static void main(String[] args) {
  ArrayList<Integer> lista1 = new ArrayList<>();
  ArrayList<Integer> lista2 = new ArrayList<>();

  lista1.add(2);
  lista1.add(8);
  lista1.add(12);
  lista1.add(20);
  lista2.add(10);
  lista2.add(11);
  lista2.add(12);
  lista2.add(15);
  lista2.add(30);
  lista2.add(35);

  ArrayList<Integer> listaFinal = new ArrayList<>();

  merge(lista1, lista2, listaFinal)
  quickSort(listaFinal)
}

Python

def merge(listA, listB, list):
  for i in listA:
    list.append(i)
  for i in listB:
    list.append(i)

def quickSort(list):
  size = len(list)
  if size <= 1:
    return list
  else:
    pivot = list[0]

  lower = []
  equal = []
  greater = []
  for i in list:
    if i > pivot:
      greater.append(i)
    elif i == pivot:
      equal.append(i)
    else:
      lower.append(i)

  return quickSort(lower) + equal + quickSort(greater)

lista1 = [2,8,12,20]
lista2 = [10,11,12,15,30,35]

listaFinal = []

merge(lista1, lista2, listaFinal)
quickSort(listaFinal)

Full screen / Immersive application in Android Studio

Jeffrey Prado — Sun, 31 May 2020 01:00:05 +0000

As every beginner, I started getting guided by the documentation of Android Studio which is very helpful.

Somehow, I get involved in the need of develop a full screen app. That’s why I decided to explain very explicit and step by step what you will need to get it.

Normal app

Full screen app

Basically, what we must do is explained in the previous Android documentation I mentioned, so let’s take a look of it:

override fun onWindowFocusChanged(hasFocus: Boolean) {
    super.onWindowFocusChanged(hasFocus)
    if (hasFocus) hideSystemUI()
}

private fun hideSystemUI() {
    window.decorView.systemUiVisibility = (View.SYSTEM_UI_FLAG_IMMERSIVE
                                           or View.SYSTEM_UI_FLAG_LAYOUT_STABLE
                                           or View.SYSTEM_UI_FLAG_LAYOUT_HIDE_NAVIGATION
                                           or View.SYSTEM_UI_FLAG_LAYOUT_FULLSCREEN
                                           or View.SYSTEM_UI_FLAG_HIDE_NAVIGATION
                                           or View.SYSTEM_UI_FLAG_FULLSCREEN)
}

private fun showSystemUI() {
    window.decorView.systemUiVisibility = (View.SYSTEM_UI_FLAG_LAYOUT_STABLE
                                           or View.SYSTEM_UI_FLAG_LAYOUT_HIDE_NAVIGATION
                                           or View.SYSTEM_UI_FLAG_LAYOUT_FULLSCREEN)
}

So, what we have is:
· onWindowsFocusChanged detects every time If you gain window focus, you may want to re-hide the system bars by calling hideSystemUI
· hideSystemUI change the systemUiVisibility to enable the full screen flags
· showSystemUI show the system bars

The simplest way is to add this code to every activity you want to display on full screen mode, but a better way is to create your custom activity which will be the parent of the rest.

Our custom activity has to be an open class so we can extend from it later and obviously it has to extend from AppCompatActivity.

open class MasterActivity : AppCompatActivity() {
    companion object {
        const val GLOBAL: Int = (View.SYSTEM_UI_FLAG_IMMERSIVE or 
                                 View.SYSTEM_UI_FLAG_LAYOUT_STABLE or 
                                 View.SYSTEM_UI_FLAG_LAYOUT_HIDE_NAVIGATION or 
                                 View.SYSTEM_UI_FLAG_LAYOUT_FULLSCREEN or 
                                 View.SYSTEM_UI_FLAG_HIDE_NAVIGATION or 
                                 View.SYSTEM_UI_FLAG_FULLSCREEN)
    }

To optimize code lines I decided to create a constant value with the flags we will need.

Then on the onCreate function we call our fullScreenCall where is the logic for the full screen mode

    override fun onCreate(savedInstanceState: Bundle?) {
        super.onCreate(savedInstanceState)
        fullScreenCall()
    }

The onResume should call it too for better UX.

    override fun onResume() {
        super.onResume()
        fullScreenCall()
    }

fullScreenCall is the function where we set the full screen mode accordingly the SDK version of the device, if it is between 11 and 19 the machine set GONE to systemUiVisibility. On the other hand, for versions after 19th all the machine does is to set the full screen flags.

    open fun fullScreenCall() {
        if (Build.VERSION.SDK_INT > 11 && Build.VERSION.SDK_INT < 19) { 
            this.window.decorView.systemUiVisibility = View.GONE
        } else if (Build.VERSION.SDK_INT >= 19) {
            decorView.systemUiVisibility = GLOBAL
        }
    }

As I explained with the code provided by Android documentation, onWindowFocusChanged will detect when the focus changes and it will set the flags for the screen mode again

    override fun onWindowFocusChanged(hasFocus: Boolean) {
        super.onWindowFocusChanged(hasFocus)
        window.decorView.systemUiVisibility = GLOBAL
    }

Then the only step we have to do is to extend from our MasterActivity like this:

class AnotherActivity: MasterActivity()

There we go, you will have a full screen app. THANKS FOR READING

Learnig a new Programming Language (PYTHON)

Jeffrey Prado — Wed, 01 Apr 2020 03:40:59 +0000

The best way to learn a new Programming Language is to write programs, better projects on that language.

So in this post you are going to join while I make my very firsts steps with Python.

Before coding, we should get Python and if you want an IDE like Sublime Text or Visual Studio Code
Maybe if you just want to learn and practice in a faster way, you could use Repl.it

Our first baby step is going to be the most common and famous code.
Yes! "Hello world" inside brackets of a print.

print("Hello world")

So, write the code then click on run and voilà!

Now let start with some variables

character = 'c'
string = "This is a string"
number = 1
decimal = 3.14159