ВВЕДЕНИЕ

Одна из целей обучения информатике в общеобразовательной средней школе – развитие операционного (алгоритмического) мышления учащихся. Указанная цель достигается путём практического овладения учащимися технологией постановки и решения алгоритмических задач, приобретения навыков работы с современным программным обеспечением. Из сказанного следует, что центральное понятие курса – алгоритмы, а основное содержание учебной деятельности – составление и анализ алгоритмов.

Существует тесная связь между алгоритмизацией и программированием. Идея алгоритма – ведущая идея программирования в современных процедурных языках. Программирование рассматривается в курсе как главный способ алгоритмизации. И алгоритмический язык Turbo Pascal, являясь одновременно средством обучения, - это весьма простой, но достаточно мощный язык программирования.

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

Однако, с уверенностью можно сказать, что Pascal лучше других подходит для обучения начинающих программистов. Это обусловлено, прежде всего, тем, что данный язык был разработан швейцарским учёным Николаусом Виртом специально для изучения студентами программирования.

Язык программирования Pascal оказался настолько удачным, что за короткое время были разработаны его модификации от «классического» до среды виртуального программирования Delphi, используемой в настоящее время многими профессиональными программистами.

В пособии понятия и задачи подобраны по принципу «от простого к сложному», и охватывают все виды алгоритмов: линейные, разветвляющие, циклические, процедурные. Формирование общего представления об этих понятиях и умение применять их на практике – такова задача изучения алгоритмизации.

Начинающему программисту предлагаемые задачи, с одной стороны по плечу, с другой – полезны и занимательны. Научиться программировать можно только «программируя» т.е. решая конкретные задачи. Поэтому, решайте задачи, изучайте приведённые примеры, вводите их в свой компьютер!

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

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

- осмысленных имён переменных, констант, функций и процедур;

- отступов при записи операторов;

- комментариев.

Правильно оформленную программу легче отлаживать, кроме того, она производит хорошее впечатление.

Приведённые в пособии примеры можно рассматривать как образцы оформления решений задач.

СОДЕРЖАНИЕ:

ВВЕДЕНИЕ

Программирование линейных алгоритмов.

1. Программирование разветвляющихся алгоритмов.

2. Программирование циклических алгоритмов

3. Подпрограммы: процедуры и функции

4. Графика

Тема 1: Программирование линейных алгоритмов

 

Линейным алгоритмом называется последовательность операций, выполняемых строго в соответствии с порядком их следования сверху вниз и слева направо.

Для программирования линейных алгоритмов используются в основном следующие операторы:

· оператор присваивания := ;

· составной оператор begin … end;

· оператор процедуры ввода Readln;

· оператор процедуры вывода Writeln;

 

Также приведем некоторые полезные при программировании сведения.

Арифметические функции:

 

Функция	Описание
Abs (x)	Абсолютное значение, модуль
Arctg (x)	Арктангенс
Cos (x)	Cos x
Exp (x)	Экспонента ех
Frac (x)	Дробная часть числа
Int (x)	Целая часть числа
Ln (x)	Натуральный логарифм
Sin (x)	Sin x
Sqr (x)	Квадрат аргумента х2
Sqrt (x)	Корень квадратный
Random	Случайное число 0<=x<1
Random (n)	Случайное целое число 0<=x<n
Randomize	Инициализация генератора случайных чисел
Round (x)	Округление до целого
Trunc (x)	Отсечение дробной части числа
Pi	3.1415925635

 

Математические операции: сложение +, вычитание -, умножение *, деление /.

div- целочисленное

mod- остаток от целочисленного деления

 

Операции сравнения: результат сравнения имеет логический тип.

= равно < > не равно

< меньше <= меньше или равно

> больше >= больше или равно

 

 

Блок-схемы:

При составлении блок-схемы линейного алгоритма приняты следующие условные обозначения:

	- оператор ввода данных
	- линейный оператор
	- оператор вывода результата (печать)

Пример выполнения задания по теме 1.

Цель расчёта – приобретение опыта в решении программ линейного и разветвляющегося типа и отладка задач на компьютере.

Постановка задачи:

Найти площадь треугольника по формуле Герона:

,

где - полупериметр треугольника

Составление алгоритма:

Как известно программа на Паскале состоит из трёх основных частей: название программы, раздел описания объектов программы и тело программы (операторы).

1) Назовём программу Geron.

2) Определим какие переменные и какого типа нужны для решения задачи: a, b, c – длины сторон треугольника; P – периметр; S – площадь.

Все переменные должны быть вещественного типа Real.

Для ввода длин сторон используем оператор ввода Readln.

Для вывода результата на экран – Writeln.

Составление блок-схемы алгоритма:

Составление программы:

Program Geron;

uses crt;

VAR a,b,c: integer; {стороны треугольника}

P,S: real; {полупериметр и площадь треугольника}

BEGIN

clrscr;

writeln ('Нахождение площади треугольника');

writeln ('Введите исходные данные');

writeln ('Введите длины сторон треугольника');

readln (a,b,c);

P:=1/2*(a+b+c); {определение полупериметра треугольника}

S:=sqrt(P*(P-a)*(P-b)*(P-c)); {определение площади треугольника}

Writeln ('Площадь треугольника=', S:2:2);

END.

Решение задачи на компьютере. Результаты решения:

Введите исходные данные

Введите длины сторон треугольника

Площадь треугольника = 80.65

Варианты задач по теме 1

1. Даны два числа A и B. Получить их сумму, разность и произведение. Ниже представлен рекомендуемый вид экрана во время работы программы (данные введённые пользователем, выделены полужирным шрифтом).

Вычисление суммы, разности и произведения двух чисел.

Введите исходные данные:

Введите число А: 37

Введите число В: 25