Основы программирования

Description

Учебное пособие. – Самара: Изд-во Самар. гос. аэрокосм. ун-та, 2011. – 80 с. ISBN 978-5-7883-0832-6Пособие ориентировано на обеспечение сквозного индивидуального обучения студентов и школьников программированию. Рассмотрены основные алгоритмы и приемы программирования. Даны рекомендации по алгоритмизации и программированию при решении олимпиадных задач. Рассмотрены некоторые методы цифровой геометрии и теории графов. Пособие в первую очередь ориентировано на школьников старших классов, интересующихся программированием, и на студентов младших курсов специальностей «Прикладная математика и информатика», «Автоматизированные системы обработки информации и управления».СодержаниеПредисловиеЦелочисленная арифметикаОперации с целыми числамиЗадача «Рубли и копейки»Задача «Часы»Задача «Сумма цифр»Задача «Количество цифр»Задача «Високосный год»Задача «Дом»Наибольший общий делитель (алгоритм Евклида)Задача «Банки»Вещественные числаОсновные математические функцииВозведение в степеньУсловный операторМаксимальное из двух чиселМаксимальное из трех чиселВычисление площадей сложных фигурТекстовые файлыОдномерные массивыОписание в программеВвод и вывод массивовПопулярные алгоритмы работы с массивамиСумма элементов массиваКоличество положительных элементов в массивеПоиск максимального (минимального) элемента массиваСортировка простым обменом (метод пузырька)Быстрая сортировкаПоиск данныхЛинейный поискБинарный поискСимвольные строкиОбщие сведенияСтандартные функции для работы со строкамиСравнение строкНесколько полезных приемов обработки строкУбрать из строки пробелы в начале строкиУбрать из строки пробелы в конце строкиУбрать из строки все пробелыУбрать из строки «лишние» пробелыПодсчитать количество цифр в натуральном числеЗаменить фрагмент R в строке S на фрагмент TСтрока палиндромВыделение слов из строкиМножестваМножество символов в строкеВывод элементов множества на экранВвод множества символовКоличество различных символов в строкеДвухмерные массивы (матрицы)Описание матрицыВвод элементов матрицыВывод элементов матрицыОсновные алгоритмы работы с матрицамиСумма элементов матрицыСумма главной диагонали квадратной матрицыСумма побочной диагонали квадратной матрицыТранспонирование матрицТранспонирование матрицы в том же массиве (транспонирование квадратной матрицы)Умножение матрицРабота с фрагментами матрицДинамическое программированиеЦифровая геометрияОсновные отношенияВзамное расположение точки и прямойПлощадь многоугольникаВыпуклая оболочкаАлгоритмы на графахАлгоритм ФлойдаЗадачи олимпиадЗадачи с сайта contest.samara.ruТортики – 1Высокие горыЗадача «На болоте» (алгоритм Дейкстры)Задача «На болоте» (алгоритм Флойда)Задачи с сайта ACM.TIMUS.RUЗадача «Ниточка» (номер на сайте 1020)Демократия в опасности (номер на сайте 1025)Один в поле воин (номер на сайте 1197)Задача «Выборы» (номер на сайте 1263)Белый тезис (номер на сайте 1335)Проблема Бен Бецалеля (номер на сайте 1336)Ферма (номер на сайте 1349)Развод семи гномов (номер на сайте 1243)Освещение в Хогвартсе (номер на сайте 1448)Гиперпереход ( номер на сайте 1296)Драгоценные камни (Stone pile 1005)Процедуры и функции Как написать хорошую программуРекурсивные процедурыn- я степень числаПеревод десятичного числа в двоичную системуn-е число ФибоначчиАлгоритм Евклида (наибольший общий делитель)Список рекомендуемой литературы