9 кл проф.(программирование)

Тема 1Повторение. Команда ветвления. Циклы.





Тема 2 Одномерные массивы  презентация
Тема 3 Нахождение минимального и максимального элементов одномерного массива  презентация

Практическая работа "Нахождение минимального и максимального
 элементов одномерного массива"
1.  Дан массив А(n). Найти среднее арифметическое положительных элементов массива и кратных 7. Составить блок – схему.
2.  Дан массив А(n). Найти  min(A[5],A[14], …  ,a[n]). Составить программу. 
3.  Дан массив А(n). Найти максимальный элемент массива среди элементов кратных 13 и больших 100. Составить блок – схему и программу.
4.  Дан массив А(n). Найти  min(A[5],A[14], …  ,a[n]) и номер минимального элемента. Составить программу. 
5.  Дан массив А(n). Найти номер максимального элемента массива среди элементов кратных 13 и больших 100. Составить блок – схему и программу.

Тема 4 Сортировка. Упорядочивание линейной таблицы



Обычно сортировку подразделяют на два класса: внутреннюю и внешнюю. При внутренней сортировке все элементы хранятся в оперативной памяти, таким образом, как правило, это сортировка массивов. При внешней сортировке — элементы хранятся на внешнем запоминающем устройстве, это сортировка файлов.
Одно из Основных требований к методам сортировки — экономное использование памяти. Это означает, что переупорядочение нужно выполнять «на том же месте», то есть методы пересылки элементов из одного массива в другой не представляют интереса.
Удобной мерой эффективности является подсчет числа С — сравнений элементов и М — присваиваний элементов. Достаточно хороший алгоритм затрачивает на сортировку N элементов время порядка N×log2(N). Простейшие алгоритмы сортировки, которые мы рассмотрим в этом разделе, обладают характеристикой порядка N2. Если N достаточно мало, то простые алгоритмы выгодно использовать в силу простоты их реализации.



Комментариев нет:

Отправить комментарий