DEV Community: raquelhn

Understanding Sorting Algorithms - Javascript

raquelhn — Tue, 02 Nov 2021 22:34:27 +0000

QUICKSORT
The first step is to find a pivot, and once this is picked, the array is divided in 2 sub arrays, one of them with the values less than the pivot value and the other other with values more than the pivot value, and this would be sorted by using the quicksort algorithm recursively
It has a complexity of O(n log(n)) so it's more efficient than the others

function quickSort(arr){
//its important to have a base case when it's a recursion
if(arr<=1){
return arr
}
let pivot = arr[arr.length-1]
left=[]
right=[]
for(let i=0;i<arr.length-1;i++){
if(arr[i]<pivot){
left.push(arr[i])
}else{
right.push(arr[i])
}
}

return [...quickSort(left),pivot,...quickSort(right)]
}

SELECTION SORT
Selects the minimum value in the list and swaps it with the first element of the list, it continues to do this until the list is sorted.
The idea to implement this algorithm is to sort through the whole list, and in an inner loop sort to find the index of the min number, so once we have this we can swap this number with the first one of that inner loop.

It's important to mention that this is not the most efficient algorithm, since it has an O complexity of O(n^2)

function sortSel(arr){
for(let i=0;i<arr.length-1;i++){
let minIndex=i
for(let j=i+1;j<arr.length;j++){
//if the min num changes then the index updates
if(arr[j]<arr[minIndex]){
minIndex=j
}
}

temp=arr[i]
arr[i]=arr[minIndex]
arr[minIndex]=arr[i]
}

return arr

}

What is REST?

raquelhn — Wed, 18 Aug 2021 07:10:13 +0000

First of all, let's explained what REST stands for:

REpresentation
State
Transfer

Which is a fancy way of saying that a server responds to Create, Read, Update, Delete in a standard way.
It uses the following actions GET, POST, PUT and DELETE to decide which URL to use:
http://example.com/users
http://example.com/users/1

[GET] http://example.com/users
It acts on the entire resource, and get a list of resources
[POST] http://example.com/users
It acts on the entire resource, is used to create a new resource
[GET] http://example.com/users/1
Acts on a single resource, gets the resource with the single ID
[PUT] http://example.com/users/1
Acts on a single resource, updates the resource with the given ID
[DELETE] http://example.com/users/1
Finally the most straighfoward. It acts on a single resource, deletes the resource with the given ID.

While the URLs mentioned are the most common, there can be sligth different details like using users/details/1 or users/update/1 instead.

I hope you find this explanation helpful!

Objected Oriented Programming - the 4 Pillars! A-PIE

raquelhn — Mon, 09 Aug 2021 09:16:48 +0000

The first thing to understand about OOP is that we are taking real objects and we are representing them in code. For a simple example let's imagine we are talking about a PC monitor, and changing the brightness, turning it on and off would be considered as methods. To understand this post is important that you are already familiar with a programming language that allows you to create classes.

The fist pillar we are going to talk about is ABSTRACTION, it means to only show the necessary details to the user of the object. In the case of the monitor, if the user wants to turn on the monitor, he/she does not care about how it works they just want to push the button and turn on the monitor. In a coding context....this would mean we only care about calling the method and not about the method implementation.

The next pillar is INHERITANCE, this basically allow us to have code reusability. For this case let's remenber there are super classes and the classes the derived from them are called subclass/extended class/child class. These classes can inherite the methods from the parent, but they can also modify them to their specific needs in their respective child classes.

And the next pillar, which is probably the most challenging to understand is...POLYMORPHISM, it comes from POLY (means many) and MORPH (means more)...it allows us to decide what function to run once the program is running, this means once a method is called it follows a hierachy, first it would check with the parent class and then it would follow into the child classes (that are being called), and run the method and its respective modifications in the child class/classes.

The final pillar we are going to talk about is ENCAPSULATION, it involves to restric access of certain properties of our object, for instance is bad practice to allow the main that is calling your object to directly change/assign variables values, to avoid this we can modify the variable declaration as private in its child class. If we want to modify or get the variable the correct way would be to use a getter and setter functions to give the user the control to this (a future post would look more into this). In this way we are encapsulating our properties within the object.

I hope this helps clarify things!

Install a Haskell compiler on Macbook with chip M1

raquelhn — Tue, 16 Feb 2021 19:13:25 +0000

Hi everyone!

I struggled with this after getting my new macbook (Apple Silicon (arm64) based macs), the instructions can be very confusing for a newbie so I thought a post would be useful. I followed the instructions of Moritz Angerman @angerman_io

The first step is to open terminal and install rossetta 2:

/usr/sbin/softwareupdate --install-rosetta --agree-to-license

after this, lets install nix

sudo curl -L https://nixos.org/nix/install | sh

then just follow the instructions (you just have to copy a path), and once its installed you can set up a nix compiler, as explained in Moritz tweet, typing this:

nix-shell -p haskell.compiler.ghc882

finally type:

ghci and you should get Prelude>

That is it!! You have haskell, hope it works and helps

Raquel

Estudiar en el extranjero

raquelhn — Fri, 06 Nov 2020 03:43:00 +0000

Hola!

Mi nombre es Raquel, y empecé a escribir este blog más orientado a ideas de productividad y technology, pero me di cuenta que tengo conocimiento adicional a compartir! Relacionado a mi experiencia postulando a distintas universidades, he tenido la dicha de ser aceptada en varias de las mejores universidades del mundo, y de haber obtenido distintas becas, además de haber vivido en tres continentes…que creo que ayuda mucho a ver las cosas con una perspectiva un poco distinta.

Al ser esta mi primer entrada relacionada, les voy a comentar el proceso general de la postulación a universidades extranjeras desde Perú, desde mi punto de vista. Lo primero es decidir el tema de la maestría que quieren hacer, luego averiguar sobre el Pais o Países donde quieren estudiar, y empezar a buscar las universidades y programas, creo que es importante mencionar que dependiendo del sitio donde decidan estudiar la perspectiva de una maestria es distinta, por ejemplo en Europa es muy común hacer un master, no es algo extraño realizar la maestria después del pregrado sin haber tenido experiencia profesional, mientras que en países como Canadá o Australia, el estudiar una maestría no es tan ¨necesario¨ para el mercado laboral y se ve como algo más de prestigio o especialización, tal vez esta perspectiva sea mas parecida a Perú.
Ya sé que cuando uno empieza en este proceso hay muchas dudas, pero no se preocupen iré posteando poco a poco, igualmente un tip respecto a los documentos, estos van a depender mucho de cada país y universidad, pero fijo van a pedir:

El bachiller o titulo legalizado por el ministerio de RREE y traducido (de estudiar la maestría en otro idioma)
El certificado de notas legalizado por el ministerio de RREE y traducido.
Examen internacional de inglés - IELTS Académico o TOEFL (En mi caso he realizado ambos exámenes, y los han aceptado en las universidades a las que he postulado)
Motivation letter, básicamente uno explica porque quiere ir a estudiar a esa universidad y que lo motiva a elegir ese tema de maestria.
Cartas de recomendación, estas pueden ser de profesores o profesionales.
Tercio superior, esto suma mucho en caso lo tengan.
Pasaporte
CV (opcional - depende de la maestria)
Tesis (he visto muy pocas veces este requisito, y esta más relacionado a maestrías de investigación)

Espero que esta información les sea útil, y ya iré compartiendo más recomendaciones acerca de como hacer una carta de motivación, pedir las cartas de recomendación, el examen de inglés, buscar becas, etc, etc

Que estén bien!

Raquel

3 técnicas a evitar al estudiar

raquelhn — Fri, 31 Jul 2020 01:35:10 +0000

Las formas de estudio pueden ser diferentes para cada persona, sin embargo las técnicas más usadas casi siempre se relacionan con la sensación de ser ¨productivo¨, es así que las estrategias populares más usadas son el releer, subrayar y hacer resumenes. No obstante, existen estudios que concluyen que esas técnicas no mejoran nuestro rendimiento o ¨performance¨. En este estudio https://pubmed.ncbi.nlm.nih.gov/26173288/, el profesor Dulonsky analiza cientos de estudios relacionados a técnicas de estudio y menciona las tres técnicas populares a evitar, como resultado de su baja utilidad frente a otras.

1-Releer
Esta técnica brinda una sensación de seguridad de que se esta realizando trabajo productivo, sin embargo, el estudio sugiere que es una forma pasiva de estudiar, mientras que el cerebro es más efectivo al retener información cuando se encuentra en un estado activo.

Por lo tanto, Dulonsky concluye que el releer libros y apuntes es de baja utilidad, ya que si bien puede mejorar retención de corto plazo, existen otras técnicas mejores y más efectivas.

2-Subrayar
La segunda técnica comúnmente usada es la de subrayar, se cree que esta técnica es productiva y permite a nuestras mentes creativas hacer notas coloridas.

No obstante, en el estudio de Dulonsky se menciona que tampoco esta técnica tiene mucha utilidad y la llaman una ¨safety blanket¨, peor aún, mencionan que puede perjudicar el rendimiento en temas donde se necesite mucha inferencia por parte del alumno. Este punto es especialmente importante para estudios superiores donde es común que las materias requieran deducción por parte del alumno.

3-Resúmenes
Hacer resúmenes y tomar notas también son muy usados y va en linea con la sensación de productividad. En este caso el profesor Dulonky concluye que esta técnica podría ser efectiva para personas con buenas habilidades para hacer resúmenes, sin embargo muchos estudiantes necesitan mucha practica y training para lograr esto. Por lo tanto, no es recomendado para todos.

En resumen, si es que sabes hacer resúmenes de manera efectiva, estos pueden ser útiles, pero aun así hay técnicas con mayor utilidad que podrías utilizar.

Por lo tanto, la popularidad de estas técnicas no se correlaciona con su efectividad, no obstante exploraré otras técnicas más efectivas en los siguientes posts que espero sean de tu utilidad.

Diferencia entre método y objeto! JS

raquelhn — Fri, 31 Jul 2020 00:59:40 +0000

Muchas veces utilizamos method y function, como si fueran lo mismo, pero hay una sutil diferencia entre ambos.

La function se usa cuando queremos usar código que vamos a volver utilizar, es independiente de cualquier objeto, y tiene su propio scope, permitiéndonos que la llamemos desde cualquier parte del programa. Por ejemplo:

let resultado;

let numero1 = 10;
let numero2 = 2;

resultado = numero1 - numero2;
alert(El resultado es ${resultado});

Por otra parte, el método o 'Method' esta asociado con un objeto, es decir, para llamar al método tenemos que llamarlo desde un objeto. Dicho de otra manera, el método opera la información del objeto, como podemos ver en el siguiente ejemplo

var bar = {
item0 : function (){return 0;},
item1(){return 1;},
};

console.log(bar.item0()); // 0
console.log(bar.item1()); // 1

Espero que después de esta explicación la diferencia sea más clara y te sea útil, solo recuerda que una función es un código reusable y se puede usar desde cualquier parte del programa, mientras que los métodos son funciones que llamamos dentro de un objeto y opera la información del objeto.