- •Введение
- •Алгоритмизация задач Понятие алгоритма
- •Виды записи алгоритма
- •Типы алгоритмов
- •Свойства алгоритма
- •Языки программирования
- •Общие сведения о языке программирования бейсик
- •Алфавит языка basic. Идентификаторы, константы, переменные
- •Константы
- •Переменные
- •Переменные с индексами
- •Выражения на языке basic
- •Запись математических выражений на Бейсике
- •Операции отношения Числовые операции отношения
- •При сравнении на равенство двух вещественных чисел рекомендуется ввести погрешность и сравнивать абсолютную величину разности этих двух чисел с величиной веденной погрешности. Например, так:
- •Строковые операции отношения
- •Структура программы. Комментарии в программе
- •Оператор присваивания
- •Операторы управления Операторы перехода и оператор stop
- •Условные операторы
- •Операторы цикла
- •Функции пользователя
- •Подпрограммы Операторы gosub и return
- •Оператор on - gosub
- •Операторы ввода - вывода Операторы read, dата и restore
- •Оператор input
- •Операторы вывода Оператор print
- •Дополнительные возможности оператора print
- •Оператор print using – форматный вывод
- •Средства подготовки и отладки программ Основные директивы интерпретатора
- •Выполнение программы в среде basic
- •Примеры составления типовых программ
- •Обработка одномерных массивов
- •Использование вложенных циклов при работе с индексированной переменной
- •Задания для лабораторных и самостоятельных работ Задание 1. Составить блок-схему алгоритма и программу вычисления функций:
- •Задание 2. Составить блок-схему алгоритма и программу разветвляющегося процесса:
- •Задание 4. Программирование алгоритмов циклической структуры
- •Задание 5. Составление алгоритмов и программ обработки одномерных массивов
- •5.1. Составление простейших алгоритмов обработки одномерных массивов
- •5.2. Решение циклических задач с использованием характерных приемов
- •Задание 6. Составление алгоритмов и программ обработки двумерных массивов
- •Задания для самостоятельной работы
- •2. Выполнить указанное преобразование над элементами массивов:
- •Описание множеств
- •Контрольная работа №1
- •1.Вычислить и вывести на экран значение функции
- •Тестовые задания
- •Список литературы
- •Методические указания и задания по алгоритмизации и программированию по дисциплине «Информатика»
Список литературы
Алексеев В.Е., Ваулин А.С., Петрова А.В. Вычислительная техника и программирование. Практикум по программированию: Практическое пособие. – М.: Высш.шк., 1991. – 400с.
Златопольский Д.М. Сборник задач по программированию. – 2 изд., перераб. И доп. – СПб.: БХВ-Петербург, 2007.- 240с.
Каймин В.А. Информатика: Учебник для вузов. М.: ИНФРА-М, 2000. – 232с.
Кнут Д. Искусство программирования. Т.3. М.: Вильямс, 2000.- 822с.
Князева М.Д. Алгоритмика. КУДИЦ-ОБРАЗ. – М.: 2006.- 185с.
Косарев В.П. Экономическая информатика. — М.: Финансы и статистика, 2006. – 650с.
Москвитина А.А., Новичков В.С. Бейсик: Учеб. пособие. М.: Высш. шк., 1989. – 192с.
Окулов С.М. Основы программирования. – М.: Лаборатория Базовых Знаний, 2002. – 424с.
Острейковский В.А. Информатика. Учебник для вузов. М.: Высш. шк., 1999. – 511с.
Степанов А.Н. Информатика. Учебник для вузов. 4-е изд. – СПб.: Питер. 2005. – 684с.
Шафрин Ю.А. Информационные технологии: В 2 ч. Ч.1: Основы информатики и информационных технологий. – М.: Бином. Лаборатория знаний, 2002. – 320с.
Юркин А.Г. Задачник по программированию. – СПб.: Питер, 2002. – 192с.
О Г Л А В Л Е Н И Е
ВВЕДЕНИЕ 3
АЛГОРИТМИЗАЦИЯ ЗАДАЧ 3
Понятие алгоритма 3
Типы алгоритмов 4
ТРАНСЛЯТОРЫ: КОМПИЛЯТОРЫ И ИНТЕРПРЕТАТОРЫ 6
ОБЩИЕ СВЕДЕНИЯ О ЯЗЫКЕ ПРОГРАММИРОВАНИЯ БЕЙСИК 6
АЛФАВИТ ЯЗЫКА BASIC. 7
ИДЕНТИФИКАТОРЫ, КОНСТАНТЫ, ПЕРЕМЕННЫЕ 7
Константы 9
Переменные 10
Переменные с индексами 10
ВЫРАЖЕНИЯ НА ЯЗЫКЕ BASIC 11
Запись математических выражений на Бейсике 13
ОПЕРАЦИИ ОТНОШЕНИЯ 15
Числовые операции отношения 15
Строковые операции отношения 15
СТРУКТУРА ПРОГРАММЫ. КОММЕНТАРИИ В ПРОГРАММЕ 18
ОПЕРАТОР ПРИСВАИВАНИЯ 19
ОПЕРАТОРЫ УПРАВЛЕНИЯ 20
Операторы перехода и оператор STOP 20
Условные операторы 21
Операторы цикла 22
ФУНКЦИИ ПОЛЬЗОВАТЕЛЯ 23
ПОДПРОГРАММЫ 24
Операторы GOSUB и RETURN 24
Оператор ON - GOSUB 24
ОПЕРАТОРЫ ВВОДА - ВЫВОДА 25
Операторы READ, DАТА и RESTORE 25
Оператор INPUT 26
ОПЕРАТОРЫ ВЫВОДА 27
Оператор PRINT 27
Дополнительные возможности оператора PRINT 28
Оператор PRINT USING – форматный вывод 28
СРЕДСТВА ПОДГОТОВКИ И ОТЛАДКИ ПРОГРАММ 29
ПРИМЕРЫ СОСТАВЛЕНИЯ ТИПОВЫХ ПРОГРАММ 32
Обработка одномерных массивов 33
Использование вложенных циклов при работе с индексированной 35
переменной 35
ЗАДАНИЯ ДЛЯ ЛАБОРАТОРНЫХ И САМОСТОЯТЕЛЬНЫХ РАБОТ 36
Задание 1. Составить блок-схему алгоритма и программу вычисления функций: 36
Задание 2. Составить блок-схему алгоритма и программу 37
разветвляющегося процесса: 37
Задание 3. Табулирование функции на интервале 38
Составить блок-схему алгоритма с известным числом повторений в цикле и написать программу, вычисляющую значения функции в заданном диапазоне значений х c шагом Значения параметров a, b, m, n, k, q задать произвольно. 38
Задание 4. Программирование алгоритмов циклической структуры 40
Задание 5. Составление алгоритмов и программ обработки 41
одномерных массивов 41
5.1. Составление простейших алгоритмов обработки одномерных массивов 41
5.2. Решение циклических задач с использованием характерных приемов 43
Варианты функции U = G (y1, y2, …, yN) : 44
Задание 6. Составление алгоритмов и программ обработки 44
двумерных массивов 44
ЗАДАНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ 45
КОНТРОЛЬНАЯ РАБОТА №1 49
1.Вычислить и вывести на экран значение функции 52
52
ТЕСТОВЫЕ ЗАДАНИЯ 53
СПИСОК ЛИТЕРАТУРЫ 59
План 2008
Александр Владимирович Головкин
Дмитрий Павлович Кравченко
Ольга Витальевна Павлова
Ольга Владимировна Асеева
Людмила Николаевна Тюкова
