Лаба 3

Лабораторная работа №3

Задача № 1

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

Задача № 2

Ниже приводятся примеры обычной записи выражений и записи выражений в ПОЛИЗ

Написать программу, которая получив на выходе выражение, состоящего из переменных (одна буква), констант (одна цифра). Знаков операций (+-*/) и круглых скобок, строит ПОЛИЗ этого выражения. Использовать стек.

Задача №3

Заполнить список на заданное количество элементов случайными числами. Отсортировать список по возрастанию либо убыванию. Предоставить возможность после сортировки вывода изначального введенного списка.

Задача №4

С помощью списка реализовать программу «Считалочка». N ребят расположены по кругу. Начав отсчет от первого, удаляют каждого k-ого, смыкая при этом круг. Определить порядок удаления ребят из круга.

Эту задачу необходимо исследовать для различных значений N от 1 до 64, составив таблицу оставшихся ребят (t – номер оставшегося ребенка).

Задача №5

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

-по номеру телефона фамилии;

-по фамилии списка номеров телефонов.

Задача №6

Построить двунаправленный неупорядоченный список номеров телефонов: семизначных – абонентов, трехзначных – спецслужб. Просмотреть список справа налево и построить упорядоченный однонаправленный список, не включая в него номера телефонов спецслужб.

__________________________________________________________________

1.Решить задачи,

2.оформить отчет (титульный лист, формулировка задачи, код программы с комментариями, результат в виде скринов работы программы),

3.подготовиться к защите (беседа с преподавателем по коду программы).