(c:=a; a:=b; b:=c;) 3. Дан числовой массив A: 12 9 -1 4 47 20 -10. Ответить на вопросы:
Назовите размерность массива.
Назовите индексы нечетных элементов.
Найдите a[3]+a[7].
Найдите максимальный элемент и его индекс.
3. Формулировка темы и постановка целей урока. Дан символьный массив (список фамилий).
Найдите индекс элемента с фамилией вашего соседа по парте.
В чем заключалась сложность выполнения этого задания? (Фамилии расположены не по алфавиту, не упорядочены). В каком порядке можно расставлять элементы? (В алфавитном). А числовые массивы? (В порядке возрастания или убывания).
Тема нашего урока «Сортировка массива». Какаие задачи необходимо решить в течение урока?
- Изучить понятие сортировка;
- Познакомиться с методами сортировки;
- Составить программу на языке Pascal, реализующую сортировку одномерного массива.
4. Объяснение нового материала. Сортировка массива – расстановка его элементов в заданном порядке. Для числовых массивов обычно рассматривают сортировку по возрастанию или убыванию.
Зачем сортировать данные? (Сортировка главным образом нужна, для того чтобы ускорить поиск).
Методы сортировки: Существующие методы сортировки можно разделить на две группы:
- простые, но медленно работающие (особенно на больших массивах);
- сложные, но быстрые, дающие колоссальный выигрыш на больших массивах.
содержащих тысячи элементов,
Смоделируем ситуацию. Перед вами пять книг разной толщины. Можно ли их назвать моделью массива? (Да. Отвечают определению массива).
Берем первую книгу. Будем сравнивать ее со всеми остальными. Если порядок возрастания нарушается, то произведем перестановку. Продемонстрировать сортировку полностью. Этот метод называется пузырьковым.
Сформулируем алгоритм:
1) Зафиксировать элемент массива.
2) Сравнивать зафиксированный элемент со всеми последующими.
Если порядок возрастания нарушен, то произвести перестановку.
3) Пункты 1), 2) повторить для всех элементов кроме последнего.
Составим программу. (Для экономии места и времени блоки ввода и вывода массива пропускаются, учениками заполняются самостоятельно. При написании программы учитель комментирует операторы).
program Sort;
const n=10;
var a:array[1..n] of integer;
i,j,c: integer;
begin
{ввод массива}
for i:=1 to n-1 do
for j:=i+1 to n do
if a[i]>a[j] then
begin
c:=a[i];
a[i]:= a[j];
a[j]:=c;
end;
{вывод массива}
end.
5.Сабақ бойынша рефлексия/ Рефлексия по занятию
Реализуем данный алгоритм за компьютерами.Учащиеся работают за компьютерами. Сегодня мы познакомились с методами сортировки массива, научились реализовывать один из алгоритмов сортировки, чтобы в дальнейшем в случае необходимости не тратить время на его отладку, т.к. часто сортировка используется как первый шаг в алгоритме решения более сложной задачи.
6. Үй тапсырмасы/ Домашнее задание_
1) Прочитать п. 64 учебника (К.Ю. Поляков, Е.А. Еремин Информатика 10 класс)
2) Составить трассировочную таблицу метода пузырька для 7 элементов
3) Составить трассировочную таблицу метода пузырька с флажком для 7 элементов.
4) Составить программу сортировки методом выбора.
(Задания 2-4 по выбору учащихся)
Спасибо за урок
Сабақ жоспарының осы тармақтары міндетті болып табылады. Оқытушы пәннің ерекшеліктерін және білім алушылардың қажеттіліктерін ескере отырып, қосымша элементтер енгізуге құқылы./ Данные пункты поурочного плана являются обязательными. Преподаватель имеет право внести дополнительные элементы с учетом особенностей предмета и потребностей обучающихся
_«Қостанай ауылшаруашылық колледж КМҚК
Техникалық және кәсіптік, орта білімнен кейінгі білім беру ұйымдарына арналған педагогтің сабақ жоспары/Поурочный план педагога для организаций технического и профессионального, послесреднего образования Способы разработки веб-сайтов. HTML (аш ти эм эл). Форматирование текста (шрифт, абзац, списки) (сабақтың тақырыбы)/ (тема занятия)
Модуль /пән атауы/ Наименование модуля /дисциплины _________________________________Информатика___________________________ Педагог дайындаған/ Подготовил педагог Сагумбаев М.К.
«__»___________2023 жыл
1. Жалпы мәліметтер/Общие сведения
Курс, топтар/ Курс, группы _____________________________________________________________
Сабақ түрі/ Тип занятия_Практическая работа
2. Мақсаттары, міндеттері/ Цели, задачи
Освоить основные этапы построения web - страниц
Освоить основные методы создания web - страниц
Иметь представление об особенностях оформления информационных блоков страницы
Освоить требования к созданию web - страниц
Познакомиться с инструментальными средствами создания сайтов
Научиться создавать HTML – файлы
Оформлять заголовки
Размещать гиперссылки и графику на web - страниц
2.1 Оқу сабағы барысында білім алушылар меңгеретін кәсіби біліктердің тізімі/ Перечень профессиональных умений, которыми овладеют обучающиеся в процессе учебного занятия
10.4.2.1 использовать HTML (ашти эм эл)-теги при разработке web (веб)-страниц
3. Сабақтың жабдықталуы/ Оснащение занятия ПК, меловая доска, программное обеспечение
3.1 Оқу-әдістемелік жабдықтау, анықтамалық әдебиет/ Учебно-методическое оснащение, справочная литература К.Ю. Поляков, Е.А. Еремин Информатика 10 класс
3.2 Техникалық жабдықтау, материалдар/ Техническое оснащение, материалы ПК, меловая доска, программное обеспечение
4. Сабақ барысы/ Ход занятия
План урока
Организационный момент
Актуализация знаний
Сообщение темы и постановка целей урока.
Объяснение нового материала
Закрепление изученного материала
Подведение итогов урока
Этапы урока.
1. Приветствие. Приветствует учащихся с целью создания благоприятной атмосферы урока. Объявляет тему урока.