Please enable JavaScript to use CodeHS

Ciencias de la computación, Nivel A (Nitro)

Lesson 7.6 Ordenando

Description

En esta lección, los estudiantes explorarán y analizarán el ordenamiento pro selección y el ordenamiento por inserción. Ordenamiento por Selección intercambia el valor mínimo que queda en un array con el valor del índice actual del array. Ordenamiento por Inserción desplaza la sección ya ordenada de un array para colocar el valor actual del array en el índice correcto. Esta lección corresponde al tema 7.6 de Programación Avanzada de Ciencias Computacionales.


Objective

Students will be able to:

  • Apply selection sort and insertion sort algorithms to sort the elements of array or ArrayList objects
  • Compute statement execution counts and informal run-time comparison of sorting algorithms

Enduring Understandings

This lesson builds toward the following Enduring Understandings (EUs) and Learning Objectives (LOs). Students should understand that…

  • EU Con-2 Programmers incorporate iteration and selection into code as a way of providing instructions for the computer to process each of the many possible input values. (LO’s 2.J, 2.K, 2.L, 2.M)

  • EU Var-2 To manage large amounts of data or complex relationships in data, programmers write code that groups the data together into a single data structure without creating individual variables for each value. (LO’s 2.D, 2.E)