Домашнее задание по курсу «Информатика и программирование»
Алгоритмическое решение задач
Домашнее задание по курсу
«Информатика и программирование»
Авторы: Полякова Н.Ю., Булгаков С.В. МИИГАиК 2007 год.
Введение
Вычислительная техника (computer science) – научная дисциплина, изучающая вопросы:
• Проектирования ЭВМ,
• Обработки информации,
• Программирования,
• Алгоритмического решения задач,
• Искусственного интеллекта
• и др.
Основа процесса программирования - разработка алгоритма, что является одним из наиболее сложных этапов решения задачи с использованием ВТ . Разработка программы состоит из двух этапов: создание лежащего в его основе алгоритма и представление его в виде программы.
В данное методическое пособие вошли материалы к домашнему заданию по дисциплине «Информатика и программирование» по теме «Алгоритмы. Основные алгоритмические структуры. Алгоритмическое решение задач». Выполнение этого домашнего задания (№1), целью которого является алгоритмическое решение задач, должно предшествовать практикуму по программированию.
Следующее домашнее задание (№2) по данному курсу, целью которого является отработка навыков программирования (а именно, создание консольных приложений) может идти параллельно с практикумом по программированию. Домашнее задание №2 может быть выполнено студентами по результатам Домашнего задания №1, используя уже готовые алгоритмические решения.
Т.о. представленное пособие идет в связке с пособием «Практикум по программированию на языке С++. Часть 1» тех же авторов. Данное пособие, подготовленное на основе материалов занятий по дисциплине «Информатика и программирование», читаемой на кафедре «Информационные технологии в образовании», содержит 3 главы.
Глава 1 содержит общие сведение об алгоритмах, об их представлении, а также основные алгоритмические конструкции.
В главе 2 представлены примеры алгоритмического решения задач с пояснениями и комментариями.
Глава 3 - это варианты задач (а именно 298) для индивидуального задания, поделенные на две части. Первая часть – это задачи на использование основных алгоритмических конструкций. Вторая часть – это решение подобных задач, но с привлечением подпрограмм. Для удобства выдачи заданий задачи приведены со сквозной нумерацией.
Размещено: 03.09.2011
