• формат pdf
  • размер 1007,84 КБ
  • добавлен 23 марта 2013 г.
Шамшев А.Б., Святов К.В. Алгоритмическое мышление при решении задач (на примере языка C#)
Учебное пособие. – Ульяновск: УлГТУ, 2012. – 114 с.
ISBN 978-5-9795-1050-7
Представлены примеры решения задач, их декомпозиции на составные части.
Реализация задач приведена с использованием языка C++(версия 3.0 и выше).
Учебное пособие предназначено для бакалавров, изучающих программирование на языках высокого уровня (специальность 23010062 «Информатика и вычислительная техника»), а также для студентов других специальностей, связанных с программированием.
Подготовлено на кафедре «Вычислительная техника» Ульяновского государственного технического университета.
Содержание:
Введение.
Обнаружить утечку памяти.
Составить тесты к программе.
Напечатать все содержимое файла на экране.
Удалить все нечетные элементы из массива.
Удалить все нечетные элементы из массива (оптимизация).
Удалить все нечетные элементы из массива (основа тестов).
В файле удалить все слова, которые начинаются и заканчиваются одной буквой.
В файле удалить все слова, которые начинаются и заканчиваются одной буквой (без использования потоков и std::string).
Удалить строки, в которых есть два одинаковых элемента (без использования std::vector).
Удалить строки, в которых есть два одинаковых элемента (c использованием std::vector).
Отсортировать содержимое словаря.
Реализовать сохранение и загрузку пользовательских структур данных с использованием fstream.
Обработка списков фамилий студентов.
Исследовать внутреннее представление любых численных типов.
Представление беззнаковых целых чисел в памяти ЭВМ.
Представление знаковых целых чисел в памяти ЭВМ.
Обратный код.
Дополнительный код.
Преобразование из машинного представления в десятичную систему.
Важное следствие.
Представление вещественных типов в памяти ЭВМ.
Переход в двоичную систему.
Представление числа «0» в памяти ЭВМ.
Общий алгоритм сложения (или вычитания) чисел с плавающей точкой.
Алгоритмы работы с числами, которые представлены строкой.
Сложение положительных чисел, представленных в виде строки.
Умножение положительного числа, представленного в виде строки, на одноразрядный коэффициент.
Умножение двух положительных целых чисел, представленных в виде строки.
Реализация алгоритма на Pascal.
Сравнение двух целых чисел, представленных в виде строки.
Реализация алгоритма на Pascal.
Вычитание целых чисел, представленных в виде строки.
Реализация алгоритма на Pascal.
Реализация алгоритмов работы с целыми числами, представленными в виде строки на C#.
Реализация алгоритмов работы с целыми числами, представленными в виде строки на C++.
Заключение.
Глоссарий.
Список рекомендуемой литературы.