Дисциплина: Практикум на ЭВМ. (Алгоритмы и решение задач)
Преподаватель: Прудникова Лариса Ивановна
Практикум на ЭВМ
25.09.2009: Контрольная работа №1: (Арифметические и логические выражения, программа).
06.11.2009: Контрольная работа №2: (Массивы, вычисление рядов, обход матрицы).
20.11.2009: Контрольная работа №3: (Попадание в область, строки, операторы выбора).
12.12.2009: Контрольная работа №4: (Функции, процедуры, функции с параметрами, рекурсия).
26.02.2010: Контрольная работа №5: (Тип Record, множества, связанные списки).
05.04.2010: Контрольная работа №1: (Преобразование типов в языке Си, двумерные массивы, рекурсия).
Общие задачи за 2-ой семестр (на языке Си++):
Задание №1: Три варианта нахождения факториала с циклами for, while, do..while. Скачать
Задание №2: Преобразование трехзначного целого числа в тип char. Скачать
Задание №3: Два варианта подсчёта «1» в битовом представлении числа. Скачать
Задание №4: Циклический сдвиг беззнакового целого на N битов вправо. Скачать
Задание №5: Простой пример функции хеширования строки (частный случай). Скачать
Задание №6: Задача о спортсменах. Вводятся 5 чисел в диапазоне (0..63). Скачать
Примеры задач с тестами:
01.04.2010: Задача №1 (№7), (с тестами, на языке Си ++)
Порядок на точках плоскости определим следующим образом: (х,у)<=(μ,γ) если либо х<μ, либо х=μ и у<=γ. Перечислить точки заданного множества точек на плоскости в соответствии с этим порядком. Автор: Макиевский Максим.Решение
29.03.2010: Задача №1 (№7), (с тестами, на языке Си ++)
Множество точек на плоскости назовем регулярным, если вместе с каждой парой различных точек оно содержит также еще одну, третью, вершину правильного треугольника с вершинами в этих точках. Определить: регулярно ли заданное множество точек. Автор: Степанов Анатолий.Решение
15.01.2010: Задача №6 (с тестами, на языке Паскаль):
Задана система двусторонних дорог. Найти два города и соединяющий их путь, который проходит через каждую из дорог системы ровно один раз. Автор: Макиевский Максим.Решение
14.01.2010: Задача №5 (с тестами, на языке Паскаль):
Сведения о междугородном телефонном разговоре состоят из даты, шифра города (3 цифры), продолжительности разговора (в минутах) и тарифа (плата за 1 минуту). Дан набор таких сведений. Найти:
а) город(а) с которым(и) в марте разговаривали больше всего;
б) упорядочить города по убыванию суммарной стоимости разговора. Автор: Макиевский Максим.Решение
24.12.2009: Задача №5 (с тестами, на языке Паскаль):
Имеется информация об учениках некоторого класса из n человек: фамилия, имя, год рождения, успеваемость - округленный средний балл. Ученик называется среднестатистическим по k-му параметру (уникальным по k-му параметру), если на нем достигается минимум (максимум) модуля разности среднего арифметического чисел из k-го столбца и значения k-го параметра этого ученика. Ученик называется самым уникальным (самым средним), если он уникален (является среднестатистическим) по самому большому количеству параметров. Определить учеников:
а) самых уникальных;
б) самых средних;
в) самых средних среди самых уникальных;
г) самых уникальных среди самых средних. Автор: Степанов Анатолий.Решение
Здесь можно скачать литературу по данной дисциплине:
Прудникова Л. И. «Основы технологии программирования. Введение в Паскаль» (2006). Скачать
Громов Ю. Ю. «Языки СИ и C++ для решения инженерных и экономических задач» (2001). Скачать
Ахо А., Хопкрофт Дж., Ульман Дж. «Построение и анализ вычислительных алгоритмов> (1979). Скачать
Панюков А. В., Панюкова Т. А. «Практикум по программированию» (2007). Скачать
Джамса К. «Учимся программировать на языке Си++» (1997). Скачать
Вирт. «Алгоритмы + структура данных = программы» (1977). Скачать
Кнут Д. Э. «Искусство программирования» (1998). Скачать
Богатырёв А. «Язык Си в системе UNIX» (1996) Скачать
