ПРОГРАММИРОВАНИЕ

Пусть уравнение имеет один корень на отрезке [a, b]. Функция непрерывна на отрезке [a, b].

Метод половинного деления заключается в следующем:

Сначала выбираем начальное приближение, деля отрезок пополам, т.е.

.

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

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

.

ПРОГРАММИРОВАНИЕ

НА ЯЗЫКЕ С++

Язык программирования С++ был разработан датским ученым Бьёрном Страуструпом в начале 90-х годов, первоначально как объектно-ориентированное расширение языка С. В настоящее время язык C++ является одним из наиболее мощных и широко распространенных языков программирования. Язык характеризуется своей универсальностью, он успешно применяется для решения разнообразных задач прикладного и системного программирования с использованием различных парадигм программирования – процедурной, объектно-ориентированной, параметрической.

Предлагаемое пособие представляет собой учебно-методический материал, основным содержанием которого является описание системы лабораторных работ, следующих в порядке, соответствующем последовательности обучения программированию на С++.

Представленный в пособии набор лабораторных работ покрывает основные синтаксические и семантические аспекты языка С++ в объеме вузовских программ по основам программирования для специальностей 351500 Математическое обеспечение и администрирование информационных систем, 030100 Информатика и направлений подготовки 540200 Физико-математическое образование (профиль 540203 Информатика), 511900 Информационные технологии.

Данное пособие может использоваться для изучения основ программирования на основе языка С++ и в рамках других направлений/специальностей высшего профессионального образования, а также использоваться студентами и преподавателями средних профессиональных и средних общеобразовательных учреждений. Оно может быть полезным и при самостоятельном изучении языка С++.

Третья часть пособия опирается на сформированные ранее базовые знания обучающихся по основным алгоритмическим конструкциям и базовым типам данных языка С++, умения программирвать задачи на обработку массивов и строковых данных методом процедурной абстракции. Часть «Программирование структур данных» акцентирует внимание на организацию работы с динамической памятью, глубокое изучение структурированных типов данных языка С++, приемов и алгоритмов их обработки. В пособии продолжается реализация идеи процедурной парадигмы программирования, так как обучение приемам работы с динамической памятью и знанию базовых алгоритмов обработки структур данных, построение на их основе решения различных классов прикладных задач способствует формированию определенного стиля мышления и культуры. Формируется база для перехода к изучению альтернативных парадигм современного программирования.

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

Каждая лабораторная работа включает краткое изложение теоретического материала, на основе которого построено объяснение описания и использования структурированных типов, приемов работы с памятью или технологических особенностей программирования. При необходимости в тексте приводится справочный материал. Практическая часть представлена многочисленными примерами программных кодов с комментариями, в которых раскрываются алгоритмические подходы к решению задач. Для закрепления изученного материала и приобретения навыков программирования предусмотрена система аудиторных заданий и заданий для самостоятельной работы в соответствии с рассматриваемой тематикой.

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

Пособие написано на основе курса лекций и лабораторно-практических занятий по программированию со студентами факультета математики, физики и информатики ТГПУ им. Л.Н. Толстого. Для базовой подготовки студентов, обучающихся на основе материалов пособия, необходимо знание основ программирования, умение работать с массивами, строками и реализовывать метод процедурной абстракции средствами языка С++.