Найдите натуральное наименьшее решение уравнения
Имеется треугольник Паскаля
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
………………………………
Найдите заданный элемент треугольника.
Вариант №7
a2+b2=c2+d2 a¹b, c¹d.
Пример 12+72=52+52 (Задача Рамануджана).
Вариант №8
Найдите все делители заданного числа n.
Вариант №9
Из натуральных чисел от 1 до n выберете простые числа.
Вариант №10
Найдите все числа близнецы на интервале от а до b. Близнецы - два нечетных простых числа, разнящихся на две единицы, например: 5 и 7, 11 и 13, 17 и 19 и т.д.
Вариант №11
В интервале от «а»до «b»напечатайте совершенные числа. Совершенным числом называется число, равное сумме всех своих делителей, меньших чем оно само, например : 28=1+2+4+7+14
Вариант №12
На интервале от «а» до «b» найдите дружественные числа. Дружественные числа по Пифагору такие, что каждое равно сумме всех делителей другого, исключая само это число. Например, 220 284. Делители числа 220 это 1+2+4+5+10+11+20+22+44+55+110=284, а сумма делителей числа 284 –это 1+2+4+71+142=220.
Вариант №13
На интервале от «а» до «b» найдите автоморфные числа. Автоморфным числом называется такое число, которое равно последним цифрам своего квадрата.
52=25
252=625
Вариант №14
В книге имеется n страниц. Сколько цифр понадобится. Чтобы занумеровать все страницы этой книги.
Вариант №15
Найдите счастливые троллейбусные билеты, если номера билетов, принадлежат промежутку от «а»до «b». Счастливый билет 627 294, 6+2+7=2+9+4
Вариант №16
Существуют натуральные числа, равные сумме кубов своих цифр, например 370, 33+73+03=370
Найдите такие числа в интервале от «а» до «b».
Вариант №17
Числа, состоящие из n>1 цифр, называют числами Армстронга, если сумма его цифр, возведенных в n- степень, равна самому этому числу, например: 153=13+53+33 или 1634=14+64+34+44. Найдите такие числа на интервале от «а» до «b».
Вариант №18
Напечатайте любое введенное число n в двоичной форме.
Вариант №19
Напечатайте числа палиндромы из интервала от «а» до «b». Числа палиндромы 121, 131.
Вариант №20
Представьте любое введенное число римскими цифрами.
I IV V IX X XL L XC C CD D CM M
1 4 5 9 10 40 50 90 100 400 500 900 1000
Вариант №21
Пусть сбербанк дает 3% годовых. Сколько вкладчик получит денег, если он положит m руб. на n лет.
Вариант №22
Куб любого натурального числа n равен сумме n нечетных чисел, следующих по порядку за числами, сумма которых составила куб числа n-1.
13=1
23=3+5
33=7+9+11
43=13+15+17+19
53=21+23+25+27+29
Напечатайте п-ное число.
Вариант №23
Проверьте все ли числа Мерсена являются простыми. Числа Мерсена имеют вид 2р-1, где р- простое число.
Вариант №24
Последовательность Хэмминга- это последовательность чисел, не имеющих других простых делителей, кроме 2, 3 и 5, например 3 4 5 6 8 9 10 12 15 16 18 20 …
Напечатайте n ее членов.
Вариант № 25
Напечатайте последовательности чисел, не имеющих других простых делителей, кроме 5 и 7 (5,7,10,14,15,20,21…)
3.2 Лабораторная работа № 2. Тема: «Стиль программирования»
Задание на лабораторную работу: разработать ПС, представленное по правилам хорошего стиля программирования. Сделайте вывод о проделанной работе.
Вариант №1
Сгенерировать две последовательности по 50 случайных чисел с равномерным распределением в диапазоне [1..6]. Полученные последовательности расположить в одном массиве по возрастанию. Вычислить среднее значение и дисперсию для полученной последовательности и вывести на печать в виде гистограммы, разделив диапазон на десять интервалов.
Вариант №2
Сгенерировать последовательность 100 случайных чисел с равномерным законом распределения в диапазоне от 0 до 100. Упорядочить полученную последовательность по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов последовательности Хi-Xi-1. Для полученной последовательности определить среднее значение, дисперсию и вывести на печать гистограмму распределения, разделив диапазоны на 10 интервалов.
Вариант №3
Сгенерировать последовательность 100 случайных чисел с нормальным законом распределения (mx=1, dx=1). Упорядочить полученную последовательность, расположив элементы по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов Хi-Xi-1. Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант № 4
Сгенерировать последовательность 100 случайных чисел Хi с экспоненциальным законом распределения с параметром l=0,1. Сформировать новую последовательность, состоящую из элементов
yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы. Разделив диапазон на 10 интервалов.
Вариант №5
Сгенерировать последовательность 100 случайных чисел Хi с равномерным законом распределения в диапазоне от 1 до 10. Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию, вывести ее на печать в виде гистограммы, разделив диапазон на 10 интервалов.
Вариант №6
Сгенерировать последовательность 100 случайных чисел Хi с нормальным законом распределения (mx=5, dx=2). Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на десять интервалов.
Вариант №7
Сгенерировать последовательность 100 случайных чисел с экспоненциальным законом распределения с параметром l=0,5. Упорядочить полученную последовательность, расположив элементы по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов Хi-Xi-1. Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на десять интервалов.
Вариант №8
Сгенерировать три последовательности по 30 случайных чисел каждая. Числа в каждой последовательности равномерно распределены в диапазонах от 0 до 5, от 2 до 8, от 4 до 10. Свести их в один массив, расположив по возрастанию. Для сформированного массива вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант 9
Сгенерировать три последовательности по 30 случайных чисел. Числа в каждой последовательности распределены по нормальному закону с параметрами mx=2, dx=4; mx=3, dx=3; mx=4, dx=4. Свести все числа в один массив, упорядочив по возрастанию. Для сформированного массива вычислить среднее значение, дисперсию и вывести на печать результаты в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант №10
Сгенерировать три последовательности по 30 случайных чисел. В каждой последовательности числа распределены по экспоненциальному закону с параметрами l=2, l=3, l=4. Свести числа в один массив, упорядочив их по возрастанию. Для сформированного массива вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант №11
Сгенерировать последовательность из 50 случайных чисел с равномерным законом распределения в диапазоне от 0 до 10 и 50 случайных чисел с нормальным законом распределения mx=5, dx=4. Все числа свести в массив, расположив их по возрастанию. Вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив последовательность чисел на 10 интервалов.
Вариант №12
Сгенерировать последовательность из 50 случайных чисел с нормальным законом распределения mx=5, dx=4 и последовательность из 50 случайных чисел с экспоненциальным законом распределения с параметром l=5.
Все числа свести в массив, расположив их по возрастанию. Вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив последовательность чисел на 10 интервалов.
Вариант № 13
Сгенерировать последовательность 100 случайных чисел с экспоненциальным законом распределения с параметром l=2. Вычислить среднее значение и дисперсию. Построить гистограмму для полученного распределения, разбив числа на 10 интервалов.
Вариант №14
Сгенерировать последовательность 80 случайных чисел Хi с нормальным законом распределения (mx=3, dx=4). Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на десять интервалов.
Вариант № 15
Сгенерировать последовательность 60 случайных чисел с экспоненциальным законом распределения с параметром l=0,8. Упорядочить полученную последовательность, расположив элементы по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов Хi-Xi-1. Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на десять интервалов.
Вариант №16
Сгенерировать 4 последовательности по 30 случайных чисел каждая. Числа в каждой последовательности равномерно распределены в диапазонах от 0 до 5, от 2 до 8, от 4 до 10, от 6 до 12. Свести их в один массив, расположив по возрастанию. Для сформированного массива вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант №17
Сгенерировать две последовательности по 50 случайных чисел. В каждой последовательности числа распределены по экспоненциальному закону с параметрами l=2, l=3. Свести числа в один массив, упорядочив их по возрастанию. Для сформированного массива вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант №18
Сгенерировать последовательность из 60 случайных чисел с равномерным законом распределения в диапазоне от 0 до 8 и 50 случайных чисел с нормальным законом распределения mx=3, dx=4. Все числа свести в массив, расположив их по возрастанию. Вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив последовательность чисел на 10 интервалов.
Вариант №19
Сгенерировать последовательность из 30 случайных чисел с нормальным законом распределения mx=2, dx=4 и последовательность из 70 случайных чисел с экспоненциальным законом распределения с параметром l=4. Все числа свести в массив, расположив их по возрастанию. Вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив последовательность чисел на 10 интервалов.
Вариант № 20
Сгенерировать последовательность 100 случайных чисел с экспоненциальным законом распределения с параметром l=3. Вычислить среднее значение и дисперсию. Построить гистограмму для полученного распределения, разбив числа на 10 интервалов.
Вариант №21
Сгенерировать две последовательности по 40 случайных чисел с равномерным распределением в диапазоне [1,5]. Полученные последовательности расположить в одном массиве по возрастанию. Вычислить среднее значение и дисперсию для полученной последовательности и вывести на печать в виде гистограммы, разделив диапазон на десять интервалов.
Вариант №22
Сгенерировать последовательность 80 случайных чисел с равномерным законом распределения в диапазоне от 0 до 10. Упорядочить полученную последовательность по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов последовательности Хi-Xi-1. Для полученной последовательности определить среднее значение, дисперсию и вывести на печать гистограмму распределения, разделив диапазоны на 10 интервалов.
Вариант №23
Сгенерировать последовательность 120 случайных чисел с нормальным законом распределения (mx=3, dx=4). Упорядочить полученную последовательность, расположив элементы по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов Хi-Xi-1. Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на 10 интервалов.
Вариант № 24
Сгенерировать последовательность 70 случайных чисел Хi с экспоненциальным законом распределения с параметром l=0,3. Сформировать новую последовательность, состоящую из элементов
yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разделив диапазон на 10 интервалов.
Вариант №25
Сгенерировать последовательность из 20 случайных чисел с нормальным законом распределения mx=4, dx=5 и последовательность из 80 случайных чисел с экспоненциальным законом распределения с параметром l=3. Все числа свести в массив, расположив их по возрастанию. Вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив последовательность чисел на 10 интервалов.
Справочный материал для выполнения лабораторной работы.
Математическое ожидание 
;
Дисперсия 
;
Равномерный закон распределения 
, где 
- случайное число из диапазона 
;
Нормальный закон распределения 
;
Экспоненциальный закон распределения 
.
3.3 Лабораторная работа № 3. Тема: «Модульное проектирование ПС»
Задание:
1 Разработать ПС.
2 Построить иерархическую схему ПС.
3 Оценить связность и сцепление модулей входящих в вашу программную систему.
4 Построить схему информационных связей.
5 Построить схему Варнье-Орра или схему HIPO.
Сделать возможным корректировку, добавление и удаление записей. Файл должен содержать не менее 5 записей.
В отчетных формах возможен поиск, отчет за период и т.д.
Разработанное ПС должно быть качественным, написанным в хорошем стиле. Сделайте вывод о проделанной работе.
Вариант №1
Создать БД «Библиотека», включающую следующую информацию: код книги, автор, название, год издания, Ф.И.О. читателя, год рождения читателя, образование и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №2
Создать БД «Студент», включающую следующую информацию: Ф.И.О. студента, год рождения, домашний адрес, факультет, специальность, курс, какое среднее учебное заведение закончил и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №3
Создать БД «Наряд», включающую следующую информацию: шифр наряда, дата (год, месяц, число), номер цеха, табельный номер, код операции, норма времени, количество изготовленных деталей и др.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №4
Создать БД «Продуктовый магазин», включающую следующую информацию: код продукта, название, вид упаковки, дата поступления, срок хранения, объем закупки, объем продажи и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №5
Создать БД «Бухгалтерия», включающую следующую информацию: Ф.И.О. работника, образование, должность, дата поступления на работу, оклад и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №6
Создать БД «Сотрудники НИИ», включающую следующую информацию: № отдела, табельный номер, Ф.И.О., № темы над которой работает сотрудник, продолжительность работы в месяцах, код должности, размер заработной платы и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №7
Создать БД «Реализованный товар», включающую следующую информацию: номер магазина, номер секции, номер чека, наименование товара, артикул товара, цена товара, дата продажи и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №8
Создать БД «Сессия», включающую следующую информацию: Ф.И.О. студента, факультет, специальность, курс, оценки по 4 предметам и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №9
Создать БД «Аэрофлот», включающую следующую информацию: номер рейса, пункт назначения, время вылета, время прибытия, количество свободных мест в салоне и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №10
Создать БД «Аптека», включающую следующую информацию: код лекарства, название, дата выпуска, срок хранения, форма изготовления, объем партии и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №11
Создать БД «Абонент телефона», включающую следующую информацию: Ф.И.О. абонента, адрес, номер телефона, год установки телефона, количество ремонтных работ, вид ремонта, ФИО мастера и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №12
Создать БД «Железнодорожный вокзал», включающую следующую информацию: номер поезда, станция назначения, время отправления, время в пути, время прибытия, наличие билетов, количество вагонов и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
Вариант №13
Создать БД «Подписка», включающую следующую информацию: индекс издания, наименование, цена подписки с доставкой, цена подписки без доставки, количество подписчиков, на какой срок подписался (1 месяц, …1 год), наличие льгот на подписку и т.д.
Разработать 2 формы отчетности с возможностью подключения 3-й формы.
3.4 Лабораторная работа № 4. Тема: «Отладка и тестирование ПС»
Задание на лабораторную работу: протестировать программу в нормальных, экстремальных и исключительных ситуациях. Сделайте вывод о проделанной работе.
Вариант № 1
Вычислить значение определенного интеграла методом трапеций с точностью e. Сделать графическую интерпретацию результата.
Вариант № 2
Вычислить значение определенного интеграла методом прямоугольника с точностью e. Сделать графическую интерпретацию результата.
Вариант № 3
Вычислить значение определенного интеграла методом трапеций с точностью e. Сделать графическую интерпретацию результата.
Вариант № 4
Вычислить значение определенного интеграла методом трапеций с точностью e. Сделать графическую интерпретацию результата.
Вариант № 5
Вычислить значение определенного интеграла методом трапеций с точностью e. Сделать графическую интерпретацию результата.
Вариант № 6
Вычислить значение определенного интеграла методом трапеций с точностью e. Сделать графическую интерпретацию результата.
Вариант № 7
Построить синтаксический анализатор для понятия “список геометрических фигур” (СГФ).
 |  |
геометрическая фигура
СГФ::=
геометрическая фигура {список геометрических фигур}
 |  |
треугольник
геометрическая фигура ::= окружность
треугольник::= {вершина └┘ вершина └┘ вершина}
окружность::= {центр └┘ радиус}
радиус::={число с точкой}
вершина::={абсцисса└┘ ордината}
центр::={вершина}
абсцисса::= {число с точкой}
ордината::= {число с точкой}
 |  |
пробел
число с точкой ::= {целое без знака · целое без знака}
±
 | |||
 | |||
цифра
целое без знака ::=
цифра {целое без знака }
Вариант №8
Построить синтаксический анализатор для понятия список геометрических фигур
 | |||
 | |||
геометрическая фигура
СГФ::=
геометрическая фигура {список геометрических фигур}
 |  |
прямоугольник
геометрическая фигура::= трапеция
прямоугольник::= {вершина └┘ вершина └┘ вершина └┘ вершина }
трапеция::= {вершина └┘ вершина └┘ вершина └┘ вершина}
вершина::={абсцисса └┘ ордината}
абсцисса::= {число с точкой}
ордината::= {число с точкой}
 |  |
пробел
число с точкой ::= { целое без знака · целое без знака}
±
цифра
целое без знака::=
цифра {целое без знака }
Вариант №9
Построить синтаксический анализатор для понятия список геометрических фигур
 | |||
 | |||
геометрическая фигура
СГФ::=
геометрическая фигура {список геометрических фигур}
геометрическая фигура ::= ромб
квадрат
квадрат ::= {вершина └┘ вершина └┘ вершина └┘ вершина}
ромб ::= {вершина └┘ вершина └┘ вершина └┘ вершина}
вершина ::={абсцисса └┘ ордината}
центр ::={вершина}
абсцисса ::= {число с точкой}
ордината::= {число с точкой}
 |
пробел
число с точкой::= {целое без знака · целое без знака}
±
 | |
цифра
целое без знака::=
цифра {целое без знака }
Вариант №10
Построить синтаксический анализатор для понятия список геометрических фигур
 |  |
геометрическая фигура
СГФ::=
геометрическая фигура {список геометрических фигур}
 |  |
параллелограмм
геометрическая фигура ::= эллипс
параллелограмм ::= {вершина └┘ вершина └┘ вершина └┘ вершина}
квадрат ::= {вершина └┘ вершина └┘ вершина └┘ вершина}
эллипс ::= {центр └┘ радиус └┘ радиус}
радиус ::={число с точкой}
вершина ::={абсцисса └┘ ордината}
центр ::={вершина}
абсцисса ::= {число с точкой}
ордината ::= {число с точкой}
| |
пробел
число с точкой::= {целое без знака · целое без знака}
±
| |||
 | |||
цифра
целое без знака ::=
цифра {целое без знака }
Вариант № 11
Вычислить сумму ряда 
с точность e. Сделать графическую интерпретацию результата.
Вариант №12
Вычислить сумму ряда 
с точность e. Сделать графическую интерпретацию результата.
Вариант № 13
Вычислить сумму ряда 
с точность e. Сделать графическую интерпретацию результата.
Вариант № 14
Вычислить сумму ряда 
с точность e. Сделать графическую интерпретацию результата.
Вариант № 15
Вычислить сумму ряда 
с точность e. Сделать графическую интерпретацию результата.
Вариант № 16
Найти среднее арифметическое значение функции 
на отрезке [a, b]. Сделать графическую интерпретацию результата.
Вариант № 17
Найти среднее арифметическое значение функции 
на отрезке [a, b]. Сделать графическую интерпретацию результата.
Вариант № 18
Найти среднее арифметическое значение функции 
на отрезке [a, b]. Сделать графическую интерпретацию результата.
Вариант № 19
Найти среднее арифметическое значение функции 
на отрезке [a, b]. Сделать графическую интерпретацию результата.
Вариант № 20
Найти среднее арифметическое значение функции 
на отрезке [a, b]. Сделать графическую интерпретацию результата.
Вариант № 21
Протабулировать функцию 
на отрезке 
с шагом h. Сделать графическую интерпретацию результатов.
Вариант № 22
Протабулировать функцию 
на отрезке с шагом h. Сделать графическую интерпретацию результатов.
Вариант № 23
Протабулировать функцию 
на отрезке с шагом h. Сделать графическую интерпретацию результатов.
Вариант № 24
Вычислить интеграл методом Симпсона 
. Сделать графическую интерпретацию результатов.
Вариант № 25
Вычислить интеграл методом трапеций 
. Сделать графическую интерпретацию результатов.
Вариант № 26
Вычислить интеграл методом Симпсона 
. Сделать графическую интерпретацию результатов.
Вариант № 27
Вычислить интеграл методом трапеций 
. Сделать графическую интерпретацию результатов.
3.5 Лабораторная работа №5. Тема: «Оптимальное построение структуры данных»
Задание на лабораторную работу: разработайте ПС с оптимальной структурой данных. Сделайте вывод о проделанной работе.
Вариант №1
Разработайте такую структуру данных, которая позволяла бы моделировать семейные отношения между людьми. Сведения о каждом человеке представлены в записи, содержащей имя, а также ссылки на родителей, супруга и детей. Напишите процедуру, которая позволяла бы вставлять в такие данные описания новых людей, а также процедуры, которые могли бы устанавливать отношения нового члена семьи с остальными ее членами, например: рождение (родитель, ребенок), брак (жена, муж). Напишите булевскую функцию «кузен» выдающую значение true в том случае, если ее аргументами являются ссылки на двоюродных братьев или сестер.
Вариант №2
Уровень дерева 0. Уровень любого другого узла больше на единицу, чем уровень узла, ссылающегося на данный. Глубиной дерева называется уровень того узла, чей уровень максимален. Длина внутреннего пути по дереву есть общее число ребер, находящихся в дереве. Напишите процедуры для нахождения:
1. уровня указанного узла дерева;
2. глубину данного дерева;
3. длину внутреннего пути по данному дереву.
Вариант №3
Представление дерева:
а) Д (Б (А, Ф (В,)), Е (,З (Ж, И)))
б) Д
Б
А
Ф В
Е
З
Ж
И
Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б).
Вариант № 4
Выражение (а*в)+с-а*(в+с) соответствует дереву.
Напишите программу, которая по введенному выражению строила бы дерево.
Вариант №5
Напишите программу, которая читала бы текст и составляла список слов, входящих в этот текст, сопровождая его указанием частот употребления этих слов (частотный словарь).
Вариант №6
Для предложенного текста напечатайте список, состоящий из одной записи для каждого отдельного слова. Каждая запись состоит из самого слова и списка номеров строчек, на которых данное слово встречалось.
Вариант №7
Имеется текст. Вводятся несколько слов. Напечатайте сколько раз, и в какой строке встречается данное слово.
Вариант №8
Составить программу для нахождения на курсе групп, в которых учатся студенты, имеющие одинаковые фамилии.
Вариант №9
Напишите программу, которая читает текст программы, находит все определения и вызовы процедур подпрограмм и пытается установить топологическое упорядочение на подпрограммах. Пусть С<К выполняется, если С вызывается в К.
Вариант № 10
Напишите программу, которая бы составляла дерево каталогов на ПЭВМ (возможность добавления, удаления).
Вариант №11
В файловой системе каталог файлов организован в виде упорядоченного бинарного дерева и содержит имя файла и дату последнего обращения к нему, закодированных в виде целого числа. Напишите программу, которая обходит дерево и удаляет все файлы, последнее обращение к которым происходит до определенной даты.
Вариант №12
В некоторой древовидной структуре частота обращения к каждому элементу измеряется эмпирически – приписыванием каждому узлу счетчика обращений. Через определенный интервал времени организация дерева изменяется при помощи обхода дерева и формирования нового дерева, которое располагает элементы в порядке убывания счетчиков частоты обращений. Напишите программу, которая выполняет эту реорганизацию.