Лаба 3
.pdfЛабораторная работа №3
Задача № 1
В текстовом файле находится текст, состоящий из слов. Написать программу, создающую список, содержащий частоту упоминания в тексте каждого слова.
Задача № 2
Ниже приводятся примеры обычной записи выражений и записи выражений в ПОЛИЗ
Обычная запись |
ПОЛИЗ |
a+b |
ab+ |
a*b-c |
ab*c- |
a*(b-c) |
abc-* |
3+a-(b-c)-d |
3abc-*d-+ |
Написать программу, которая получив на выходе выражение, состоящего из переменных (одна буква), констант (одна цифра). Знаков операций (+-*/) и круглых скобок, строит ПОЛИЗ этого выражения. Использовать стек.
Задача №3
Заполнить список на заданное количество элементов случайными числами. Отсортировать список по возрастанию либо убыванию. Предоставить возможность после сортировки вывода изначального введенного списка.
Задача №4
С помощью списка реализовать программу «Считалочка». N ребят расположены по кругу. Начав отсчет от первого, удаляют каждого k-ого, смыкая при этом круг. Определить порядок удаления ребят из круга.
Эту задачу необходимо исследовать для различных значений N от 1 до 64, составив таблицу оставшихся ребят (t – номер оставшегося ребенка).
Задача №5
Построить однонаправленный линейный список абонентов телефонной станции, упорядоченный лексикографически, содержащий ФИО и семизначный номер телефона. Составить процедуры определения:
-по номеру телефона фамилии;
-по фамилии списка номеров телефонов.
Задача №6
Построить двунаправленный неупорядоченный список номеров телефонов: семизначных – абонентов, трехзначных – спецслужб. Просмотреть список справа налево и построить упорядоченный однонаправленный список, не включая в него номера телефонов спецслужб.
__________________________________________________________________
1.Решить задачи,
2.оформить отчет (титульный лист, формулировка задачи, код программы с комментариями, результат в виде скринов работы программы),
3.подготовиться к защите (беседа с преподавателем по коду программы).