Планирование уроков на учебный год (по учебнику К.Ю. Полякова, Е.А. Еремина, сокращённый курс, по 2 часа в неделю)



Уроки 41 - 42
Списки
(§41. Списки)






Содержание урока

Что такое список?

Использование динамического массива

Модульность

Связные списки

Вопросы и задания

Задачи


Задачи


1. Постройте программу, которая составляет алфавитно-частотный словарь для заданного файла со списком слов. Используйте модуль, содержащий все операции со списком.

*2. В программе из задачи 1 измените функцию Find так, чтобы в ней использовался двоичный поиск.

3. В программе из задачи 2 объедините функции Find и FindPlace, заменив их на одну функцию. Если слово найдено в списке, функция работает так же, как Find: возвращает номер слова в списке. Если слово не найдено, функция должна вернуть отрицательное число: номер элемента массива, перед которым нужно вставить слово, со знаком минус.

*4. В программе из задачи 3 выведите все найденные слова в файл в порядке убывания частоты, т. е. в начале списка должны стоять слова, которые встречаются в файле чаще всех.

Следующая страница §41. Списки



Cкачать материалы урока






Наверх