Список использованных источников

Вариант № 4

Вариант №3

Вариант №2

Вариант № 27

Вариант № 26

Вариант № 25

Вариант № 21

Вариант № 20

Вариант № 19

Вариант № 18

Вариант № 17

Вариант № 16

Вариант № 15

Вариант № 14

Вариант № 13

Вариант №12

Вариант №10

Вариант №9

Вариант №1

Вариант №25

Вариант № 24

Вариант №23

Вариант №22

Вариант № 15

Вариант №7

Вариант №6

Вариант №5

Вариант № 4

Вариант №3

Вариант №2

Вариант №10

Найдите натуральное наименьшее решение уравнения

Имеется треугольник Паскаля

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 выберете простые числа.

 

Найдите все числа близнецы на интервале от а до 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]. Полученные последовательности расположить в одном массиве по возрастанию. Вычислить среднее значение и дисперсию для полученной последовательности и вывести на печать в виде гистограммы, разделив диапазон на десять интервалов.

 

Сгенерировать последовательность 100 случайных чисел с равномерным законом распределения в диапазоне от 0 до 100. Упорядочить полученную последовательность по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов последовательности Хi-Xi-1. Для полученной последовательности определить среднее значение, дисперсию и вывести на печать гистограмму распределения, разделив диапазоны на 10 интервалов.

 

Сгенерировать последовательность 100 случайных чисел с нормальным законом распределения (mx=1, dx=1). Упорядочить полученную последовательность, расположив элементы по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов Хi-Xi-1. Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на 10 интервалов.

 

Сгенерировать последовательность 100 случайных чисел Хi с экспоненциальным законом распределения с параметром l=0,1. Сформировать новую последовательность, состоящую из элементов

yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы. Разделив диапазон на 10 интервалов.

 

Сгенерировать последовательность 100 случайных чисел Хi с равномерным законом распределения в диапазоне от 1 до 10. Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию, вывести ее на печать в виде гистограммы, разделив диапазон на 10 интервалов.

 

Сгенерировать последовательность 100 случайных чисел Хi с нормальным законом распределения (mx=5, dx=2). Сформировать новую последовательность, состоящую из элементов yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на десять интервалов.

 

Сгенерировать последовательность 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). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на десять интервалов.

 

Сгенерировать последовательность 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]. Полученные последовательности расположить в одном массиве по возрастанию. Вычислить среднее значение и дисперсию для полученной последовательности и вывести на печать в виде гистограммы, разделив диапазон на десять интервалов.

 

Сгенерировать последовательность 80 случайных чисел с равномерным законом распределения в диапазоне от 0 до 10. Упорядочить полученную последовательность по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов последовательности Хi-Xi-1. Для полученной последовательности определить среднее значение, дисперсию и вывести на печать гистограмму распределения, разделив диапазоны на 10 интервалов.

 

Сгенерировать последовательность 120 случайных чисел с нормальным законом распределения (mx=3, dx=4). Упорядочить полученную последовательность, расположив элементы по возрастанию. Образовать новую последовательность, состоящую из разности соседних элементов Хi-Xi-1. Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разбив диапазон на 10 интервалов.

 

Сгенерировать последовательность 70 случайных чисел Хi с экспоненциальным законом распределения с параметром l=0,3. Сформировать новую последовательность, состоящую из элементов

yi=yi-1+xi (y1=x1). Для полученной последовательности вычислить среднее значение, дисперсию и вывести ее на печать в виде гистограммы, разделив диапазон на 10 интервалов.

 

Сгенерировать последовательность из 20 случайных чисел с нормальным законом распределения mx=4, dx=5 и последовательность из 80 случайных чисел с экспоненциальным законом распределения с параметром l=3. Все числа свести в массив, расположив их по возрастанию. Вычислить среднее значение, дисперсию и вывести результаты на печать в виде гистограммы, разбив последовательность чисел на 10 интервалов.

 

Справочный материал для выполнения лабораторной работы.

Математическое ожидание ;

Дисперсия ;

Равномерный закон распределения , где - случайное число из диапазона ;

Нормальный закон распределения ;

Экспоненциальный закон распределения .

 

3.3 Лабораторная работа № 3. Тема: «Модульное проектирование ПС»

 

Задание:

1 Разработать ПС.

2 Построить иерархическую схему ПС.

3 Оценить связность и сцепление модулей входящих в вашу программную систему.

4 Построить схему информационных связей.

5 Построить схему Варнье-Орра или схему HIPO.


Сделать возможным корректировку, добавление и удаление записей. Файл должен содержать не менее 5 записей.

В отчетных формах возможен поиск, отчет за период и т.д.

Разработанное ПС должно быть качественным, написанным в хорошем стиле. Сделайте вывод о проделанной работе.

 

Создать БД «Библиотека», включающую следующую информацию: код книги, автор, название, год издания, Ф.И.О. читателя, год рождения читателя, образование и т.д.

Разработать 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

Построить синтаксический анализатор для понятия список геометрических фигур

       
 
   
 


геометрическая фигура

СГФ::=

геометрическая фигура {список геометрических фигур}

 

       
   


прямоугольник

геометрическая фигура::= трапеция

 

 

прямоугольник::= {вершина └┘ вершина └┘ вершина └┘ вершина }

трапеция::= {вершина └┘ вершина └┘ вершина └┘ вершина}

вершина::={абсцисса └┘ ордината}

абсцисса::= {число с точкой}

ордината::= {число с точкой}

       
   


пробел

число с точкой ::= { целое без знака · целое без знака}

±

 

цифра

целое без знака::=

цифра {целое без знака }

Построить синтаксический анализатор для понятия список геометрических фигур

       
 
   
 


геометрическая фигура

СГФ::=

геометрическая фигура {список геометрических фигур}

 

геометрическая фигура ::= ромб

квадрат

 

 

квадрат ::= {вершина └┘ вершина └┘ вершина └┘ вершина}

ромб ::= {вершина └┘ вершина └┘ вершина └┘ вершина}

вершина ::={абсцисса └┘ ордината}

центр ::={вершина}

абсцисса ::= {число с точкой}

ордината::= {число с точкой}

 
 


пробел

число с точкой::= {целое без знака · целое без знака}

±

 

 

       
   


цифра

целое без знака::=

цифра {целое без знака }

 

 

Построить синтаксический анализатор для понятия список геометрических фигур

       
   


геометрическая фигура

СГФ::=

геометрическая фигура {список геометрических фигур}

       
   


параллелограмм

геометрическая фигура ::= эллипс

 

 

параллелограмм ::= {вершина └┘ вершина └┘ вершина └┘ вершина}

квадрат ::= {вершина └┘ вершина └┘ вершина └┘ вершина}

эллипс ::= {центр └┘ радиус └┘ радиус}

радиус ::={число с точкой}

вершина ::={абсцисса └┘ ордината}

центр ::={вершина}

абсцисса ::= {число с точкой}

ордината ::= {число с точкой}

       
   


пробел

число с точкой::= {целое без знака · целое без знака}

±

 

       
   
 
 


цифра

целое без знака ::=

цифра {целое без знака }

 

Вариант № 11

Вычислить сумму ряда с точность e. Сделать графическую интерпретацию результата.

Вычислить сумму ряда с точность e. Сделать графическую интерпретацию результата.

 

 

Вычислить сумму ряда с точность e. Сделать графическую интерпретацию результата.

 

 

Вычислить сумму ряда с точность e. Сделать графическую интерпретацию результата.

 

 

Вычислить сумму ряда с точность e. Сделать графическую интерпретацию результата.

 

Найти среднее арифметическое значение функции на отрезке [a, b]. Сделать графическую интерпретацию результата.

 

Найти среднее арифметическое значение функции на отрезке [a, b]. Сделать графическую интерпретацию результата.

 

Найти среднее арифметическое значение функции на отрезке [a, b]. Сделать графическую интерпретацию результата.

 

 

 

Найти среднее арифметическое значение функции на отрезке [a, b]. Сделать графическую интерпретацию результата.

 

 

 

Найти среднее арифметическое значение функции на отрезке [a, b]. Сделать графическую интерпретацию результата.

 

 

Протабулировать функцию на отрезке с шагом h. Сделать графическую интерпретацию результатов.

 

 

Вариант № 22

Протабулировать функцию на отрезке с шагом h. Сделать графическую интерпретацию результатов.

 

Вариант № 23

 

Протабулировать функцию на отрезке с шагом h. Сделать графическую интерпретацию результатов.

 

Вариант № 24

Вычислить интеграл методом Симпсона . Сделать графическую интерпретацию результатов.

 

Вычислить интеграл методом трапеций . Сделать графическую интерпретацию результатов.

 

Вычислить интеграл методом Симпсона . Сделать графическую интерпретацию результатов.

Вычислить интеграл методом трапеций . Сделать графическую интерпретацию результатов.

 

 

3.5 Лабораторная работа №5. Тема: «Оптимальное построение структуры данных»

 

Задание на лабораторную работу: разработайте ПС с оптимальной структурой данных. Сделайте вывод о проделанной работе.

 

Вариант №1

Разработайте такую структуру данных, которая позволяла бы моделировать семейные отношения между людьми. Сведения о каждом человеке представлены в записи, содержащей имя, а также ссылки на родителей, супруга и детей. Напишите процедуру, которая позволяла бы вставлять в такие данные описания новых людей, а также процедуры, которые могли бы устанавливать отношения нового члена семьи с остальными ее членами, например: рождение (родитель, ребенок), брак (жена, муж). Напишите булевскую функцию «кузен» выдающую значение true в том случае, если ее аргументами являются ссылки на двоюродных братьев или сестер.

 

Уровень дерева 0. Уровень любого другого узла больше на единицу, чем уровень узла, ссылающегося на данный. Глубиной дерева называется уровень того узла, чей уровень максимален. Длина внутреннего пути по дереву есть общее число ребер, находящихся в дереве. Напишите процедуры для нахождения:

1. уровня указанного узла дерева;

2. глубину данного дерева;

3. длину внутреннего пути по данному дереву.

 


Представление дерева:

а) Д (Б (А, Ф (В,)), Е (,З (Ж, И)))

б) Д

 

Б

 

А

Ф В

Е

З

Ж

И

 

Напишите программу, которая бы читала дерево в формате (а) и затем печатала бы это дерево в формате (б).

 

Выражение (а*в)+с-а*(в+с) соответствует дереву.

Напишите программу, которая по введенному выражению строила бы дерево.

 

 

Вариант №5

Напишите программу, которая читала бы текст и составляла список слов, входящих в этот текст, сопровождая его указанием частот употребления этих слов (частотный словарь).

 

Вариант №6

Для предложенного текста напечатайте список, состоящий из одной записи для каждого отдельного слова. Каждая запись состоит из самого слова и списка номеров строчек, на которых данное слово встречалось.

 

Вариант №7

Имеется текст. Вводятся несколько слов. Напечатайте сколько раз, и в какой строке встречается данное слово.

 

Вариант №8

Составить программу для нахождения на курсе групп, в которых учатся студенты, имеющие одинаковые фамилии.

 

 

Вариант №9

Напишите программу, которая читает текст программы, находит все определения и вызовы процедур подпрограмм и пытается установить топологическое упорядочение на подпрограммах. Пусть С<К выполняется, если С вызывается в К.

 

Вариант № 10

Напишите программу, которая бы составляла дерево каталогов на ПЭВМ (возможность добавления, удаления).

 

Вариант №11

 

В файловой системе каталог файлов организован в виде упорядоченного бинарного дерева и содержит имя файла и дату последнего обращения к нему, закодированных в виде целого числа. Напишите программу, которая обходит дерево и удаляет все файлы, последнее обращение к которым происходит до определенной даты.

 

Вариант №12

В некоторой древовидной структуре частота обращения к каждому элементу измеряется эмпирически – приписыванием каждому узлу счетчика обращений. Через определенный интервал времени организация дерева изменяется при помощи обхода дерева и формирования нового дерева, которое располагает элементы в порядке убывания счетчиков частоты обращений. Напишите программу, которая выполняет эту реорганизацию.


1 ANSI/IEEE Std 1008-1987, IEEE Standard for Software Unit Testing.

2 ANSI/IEEE Std 1012-1986, IEEE Standard for Software Verification and Validation Plans.

3 ANSI/IEEE Std 1016-1987, IEEE Recommended Practice for Software Design Description.

4 ANSI/IEEE Std 1063-1988, IEEE Standard for Software User Documentation.

5 ANSI/IEEE Std 829-1983, IEEE Standard for Software Test Documentation.

6 ANSI/IEEE Std 830-1984, IEEE Guide for Software Requirements Specification.

7 ANSI/IEEE Std 983-1986, IEEE Guide for Software Quality Assurance Planning.

8 Абрамов С.А. Элементы программирования. - М.: Наука, 1982.-С. 85-94.

9 Агафонов В.Н. Спецификация программ: понятийные средства и их организация. - Новосибирск: Наука (Сибирское отделение), 1987.- 350 c.

10 Алексеев В.Е., Ваулин А.С., Петрова Г.Б. Вычислительная техника и программирование. Практикум по программированию. – М.: Высшая школа, 1991. - 400 с.

11 Бахвалов Н.С., Лапин А.В., Чижонков Е.В. Численные методы в задачах и упражнениях. – М.: Высшая школа, 2000 . – 190 с.

12 Борисов В.М. Разработка пакетов программ вычислительного типа. –М.: Издательство МГУ, 1990. – 123 с.

13 Боэм Б., Дж. Браун Дж., Каспар Х. и др. Характеристики качества программного обеспечения. - М.: Мир, 1981. – 200 с.

14 Боэм Б.У. Инженерное проектирование программного обеспечения.- М.:Радио и связь, 1985.- 512 с.

15 Буч Г. Объектно-ориентированное проектирование.- М.:Конкорд, 1992. – 519 с.

16 Ван Тассел Д. Стиль, разработка, эффективность, отладка и испытание программ. - М.: Мир, 1985. - С. 179-295.

17 Вендеров А.М. Проектирование программного обеспечения экономических информационных систем. – М.: Финансы и статистика,

2002.- 348 с.

18 Вержбицкий В.М. Численные методы (математический анализ и обыкновенные дифференциальные уравнения). – М.: Высшая школа, 2001.-384 с.

19 Вирт Н. Систематическое программирование. - М.: Мир, 1977. - С. 94-164.

20 Гласс Р. Руководство по надежному программированию, - М.: Финансы и статистика,1982. – 150 с.

21 Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике. –М.: Высшая школа, 1979 .- 400 с.

22 Гмурман В.Е. Теория вероятностей и математическая статистика. –М.: Высшая школа, 2000 .- 480 с.

23 Горбунов-Посадов М.М. Конфигурации программ. Рецепты безболезненных изменений. – М.: Малип, 1994.-350 с.

24 Данилина Н.И., Дубровская Н.С., Кваша О.П., Смирнов Г.Л. Вычислительная математика. – М.: Высшая школа, 1985.- 472 с.

25 Дейкстра Э. Заметки по структурному программированию / У. Дал, Э. Дейкстра, К. Хоор. Структурное программирование. - М.: Мир, 1975. - С. 7-97.

26 Демидович Б.П., Марон И.А., Шувалова Э.З. Численные методы анализа. -М.: «Высшая школа». 1967 .- 368 с.

27 Единая система программной документации.- М.:Изд-во стандартов, 1994. - 128 с.

28 ЕСПД. Схемы алгоритмов. Программ, данных и систем. ГОСТ 7.1-84. Москва, Государственный комитет по управлению качеством продукции и стандартам,1990.-26 с.

29 Жоголев Е.А. Введение в технологию программирования: Конспект лекций. - М.: "ДИАЛОГ-МГУ", 1994. – 150 с.

30 Жоголев Е.А. Технологические основы модульного программирования // Программирование.- 1980.- №2. - С. 44-49.

31 Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Численные методы. – М.: Просвещение. 1990. - 176 с.

32 Зелковец М, Шоу А., Гэннон Дж. Принципы разработки программного обеспечения. - М.: Мир, 1982. - С. 11.

33 Зиглер К. Методы проектирования программных систем. – М.: Мир, 1985 .- 328 с.

34 Кауфман В.Ш. Языки программирования. Концепции и принципы. – М.: Радио и связь, 1993.-250 с.

35 Кристиан М. Введение в операционную систему UNIX. - М.: Финансы и статистика, 1985. - С. 46-49.

36 Липаев В.В. Качество программного обеспечения. - М.: Финансы и статистика, 1983.

37 Липаев В.В. Проектирование программных средств. – М.: Высшая школа. 1990. - 304 с.

38 Липаев В.В. Тестирование программ. - М.: Радио и связь, 1986. - С. 15-47.

39 Липаев В.В. Управление разработкой программных средств. Методы, стандарты, технология. – М.: Финансы и статистика, 1993.-250 с.

40 Липаев В.В., Филинов Е.Н. Мобильность программ и данных в открытых информационных системах. – М.: Научная книга, 1997. – С. 252-268.

41 Липаев В.В., Филиппов Е.Н. Мобильность программ и данных в открытых информационных системах. - М.: Научная книга, 1997.- 300 с.

42 Лисков Б., Гатэг Дж. Использование абстракций и спецификаций при разработке программ.- М.:Мир, 1989.- 424 с.

43 Майерс Г. Надежность программного обеспечения. - М.: Мир, 1980. – 355 с.

44 Орлов С.А. Технология разработки программного обеспечения. Питер, 2002. – 464 с.

45 Першинов В.И, Савинов В.М. Толковый словарь по информатике. – М.: Финансы и статистика, 1991.- 537 с.

46 Росс Д.Т. Структурный анализ (SA): Язык для передачи понимания. - М.:Мир, 1984.- 284 c.

47 Страуструп Б. Язык программирования С++. В 2-х кн. Часть первая. К.:ДиаСофт, 1993.- 264 с. Часть вторая.- К.:ДиаСофт, 1993.- 296 с.

48 Турский В. Методология программирования. - М.: Мир, 1981.-250 с.

49 Фаулер Ф., Скотт К. UML в кратком изложении. - М.: Мир, 1999. – 150 с.

50 Фокс Д. Программное обеспечение и его разработка . – М.: Мир, 1985. -368 с.

51 Хокс Б. Автоматизированное проектирование и производство. - М.: Мир, 1991. - 296 с.

52 Хьюз Дж., Мичтом Дж. Структурный подход к программированию. М.: Мир, 1980. - С. 29-71.

53 Шлеер С., Меллор С. Объектно-ориентированный анализ: моделирование мира в состояниях.- К.: Диалектика, 1993.-240 с.

54 Шнейдерман Б. Психология программирования. – М.: Радио и связь, 1984. – С. 128-146.

55 Шураков В.В. Надежность программного обеспечения систем обработки данных. – М.: Статистика, 1981.- 216 с.