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

Вид материалаМетодическое пособие
Подобный материал:
1   2   3   4   5   6   7   8   9   10   ...   25

III.4.Задачи  уровня

  1. Составить алгоритм задачи: Вычислить

Исходные данные: n=8.



  1. Составить алгоритм задачи: Вычислить

Исходные данные: m=3, n=6.
  1. Составить алгоритм задачи: Вычислить F=1*2*…*m=m!

Исходные данные: m=6.
  1. Составить алгоритм задачи: Вычислить F=m*(m+1)*…*n, m

Исходные данные: m=5, n=9.
  1. Составить алгоритм задачи: Задано n троек чисел a, b, c. Вводя их по очереди и интерпретируя как длины сторон треугольника, определить, сколько троек может быть использовано для построения треугольника (числа a, b, c при вводе расположены в порядке возрастания a<=b<=c). Результат получить в переменной k.

III.5.Контрольные работы

III.5.1.Контрольная работа №1

Диктант

  1. Строгая последовательность действий, ведущая к решению задач.
  2. Графическое представление программы.
  3. Алгоритм без ветвлений и циклов.
  4. Алгоритм, ведущий к результату за конечное число шагов.
  5. Неоднократное решение однотипных задач.
  6. Начальная часть слова до служебного слова
    BEGIN.
  7. Этап исполнения алгоритма, ведущий к выполнению одной простой команды или проверке условия.
  8. Метод последовательного уточнения действий.

III.5.2.Контрольная работа №2

Вариант 1

  1. Составить алгоритм решения задачи: Вычислить S=1+2+3+4+…+N



  1. Составить алгоритм решения задачи: , если x изменяется от А до В с шагом С.

Вариант 2

  1. Составить алгоритм решения задачи: Вычислить S=1*2*3*4*…*N



  1. Составить алгоритм решения задачи: Вычислить



Вариант 3

  1. Составить алгоритм решения задачи: Найти корни квадратного уравнения: y= x2+4*x-6



  1. Составить алгоритм решения задачи: Вычислить



III.6.Вопросы для самопроверки

  1. Что называется алгоритмом?
  2. Какие виды алгоритмов вы знаете?
  3. Какими свойствами обладают алгоритмы?
  4. Какие конструкции алгоритмов вы знаете?
  5. Какие способы записи алгоритмов вы знаете?
  6. Что называется блок - схемой и какие блоки вы знаете?
  7. Что называется заголовком алгоритма, его телом и шагом?

(Ответы на все вопросы сопровождать примерами!)

IV. Введение в алгоритмические языки
BASIC и PASCAL

IV.1.Теоретическое введение.


Большинство программ создаются для решения какой-либо задачи. Решение задачи достигается благодаря обработке ин­формации или данных. Поэтому как программист вы должны знать:
  1. как ввести информации в программу (ввод);
  2. как хранить информацию в программе (данные);
  3. как указать правильные команды для обработки данных (операции);
  4. как передать обратно данные из программы пользовате­лю (вывод).

Вы можете упорядочить команды таким образом, чтобы:
  • некоторые из них выполнялись только, если выполняется некоторое условие или ряд условий (условное выполнение);
  • другие выполнялись повторно некоторое число раз (цик­лы);
  • третьи выделялись в отдельные части, которые могут быть выполнены в разных местах программы (подпрограммы).

Таким образом, перечислены все семь основных элементов программирования; ввод, данные, операции, вывод, условное выполнение, циклы и подпрограммы. Этот список не является исчерпывавшим, однако, он содержит те элементы, которые обыч­но присущи всем программам (и языкам программирования).

Ввод


Это означает считывание значений, поступавших с клавиатуры, с диска или из порта ввода/вывода.

Данные


Это константы, переменные и структуры, содержащие числа (целые и вещественные), текст (символы и строки) или адреса (переменных и структур).

Операции


Операции осуществляют присваивание значений, и комби­нирование (сложение, деление и так далее) и сравнение зна­чений (равные, не равные и так далее).

Вывод


Это означает запись информации на экран, на диск или в порт ввода/вывода.

Условное выполнение


Условное выполнение предполагает выполнение набора ко­манд в случае, если выполняется (является истинным) некото­рое условие (если это условие не выполняется, то эти команды пропускается или же выполняется другой набор команд) или если некоторый элемент данных имеет некоторое специальное значение или значение из некоторого спектра.

Циклы


Благодаря циклам некоторый набор команд выполняется повторно или фиксированное число раз или пока является ис­тинным некоторое условие; или пока некоторое условие не ста­ло истинным.

Подпрограммы


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