Домашнее задание "Тест - Паскаль"

Ответьте на вопросы теста в тетрадях.

1. Служебное слово VAR в программе на языке Pascal фиксирует начало раздела программы, содержащего:

А) операторы;

Б) список меток;

В) описание сложных типов данных;

Г) перечень констант;

Д) описание переменных.

Оператор варианта

Общий вид оператора варианта
CASE B of
<список меток 1 >:S1;
<список меток 2>::S2;
- - - - - - - - - - - - - - - - 
<список меток n>:Sn;
[ELSE S;]
end;

S1, S2, ..., Sn - любые операторы в единственном числе;
В - переключатель, выражение, дающее значение порядкового типа;
<список меток N > - выражение того же типа, что и значение переключателя В. Разделяются запятой или (..).

Домашнее задание по теме "Оператор варианта"

Оформить программы (выбрать любые две задачи)

1. Определить по введенному номеру месяца, количество дней в нем.
2. Определить, принадлежит ли введенное целое число к десяткам, сотням или тысячам.
3. По номеру квартала определить принадлежащие ему названия месяцев.
4. По номеру четверти координатной плоскости вывести знаки X и Y. 

Дом. задание " Задачи на ветвление и выбор"

Оформить блок-схемы и программы по выбору

А. Задачи (1 балл)

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

2.Составить программу, проверяющую введенное с клавиатуры число на четность или нечетность.

3. Составить программу, проверяющую, что введенное с клавиатуры число кратно 7.

Операторы ввода, вывода, присваивания

ОПЕРАТОРЫ WRITE И WRITELN

Write (англ. писать) - оператор, который используется для вывода информации на экран.

Оператор WriteLn выполняет то же самое действие, но так как у него есть еще окончание Ln (line - англ. линия, строка), то после вывода на экран нужного сообщения, он дополнительно переводит курсор на следующую строчку.

Общий вид:

Write (список выражений)

WriteLn (список выражений)

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

Например, при выполнении процедуры WriteLn(‘Найденное число ‘,а), будет напечатана строчка, заключенная в апострофы, а затем выведено значение переменной а.

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

Стандартные типы данных в Турбо Паскале

В языке Паскаль существуют скалярные (простые) и структурные (составные) типы данных.

К скалярным типам относятся стандартные типы и типы, определяемые пользователем.

Структура программы на Паскале

Программа записывается в соответствии с синтаксисом Паскаля и с использованием его алфавита.

Алфавит - совокупность допустимых в языке символов.

1. Латинские буквы (прописные и строчные буквы не различаются)

A, B, C, ..., Z

a, b, c, ..., z

2. Арабские цифры: 0, 1, 2, ..., 9

3. Специальные символы: | { } | [ ] | ( ) | ' | := | ; | : | = | , | .. | . | ^ | @ | # | $ |

4. Знаки операций для обозначения арифметических, логических или других действий.

5. Служебные слова: and, array, ..., while, with, xor

5. Неиспользуемые символы: | % | & | и т.д. не используются в Паскале, но их можно использовать в строках и комментариях.

Программа состоит из заголовка программы и блока программы.

Заголовок

Program <имя программы>;

<имя программы> - любой идентификатор

Блок программы:

может состоять из 6 разделов, 5 из которых служат для описания данных, а 6-ой - для описания действий над данными.

1) раздел описания меток;

2) раздел определения констант;

3) раздел описания типов;

4) раздел описания переменных;

5) раздел описания процедур и функций;

6) раздел операторов.

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

Домашнее задание по теме "Ветвление в алгоритмах"

        Оформить блок-схемы и программы.

1. Ввести два целых числа. Если их произведение отрицательно, умножить его на (-5) и вывести результат на экран. В противном случае увеличить его на 100 и вывести на экран.
2. Ввести два целых числа. Если их сумма больше 100, то сумму уменьшить в 2 раза.  В противном случае увеличить в 2 раза. Результат вывести на экран.
3. Составить программу, которая спрашивает возраст человека и, если ему 18 лет и больше, сообщает “Замечательно. Вы уже можете водить автомобиль”, а в противном случае – “К сожалению, водить автомобиль Вам рановато”.

Сортировки в гифках: 8 самых популярных алгоритмов

Виды и способы сортировки. Для лучшего усвоения и наглядности процесса каждый вид сопровождается gif-анимацией. 

Читать статью

Ханойские башни

Ханойская башня является одной из популярных головоломок XIX века. Даны три стержня, на один из которых нанизаны несколько колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из восьми колец за наименьшее число ходов. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее. 
Эту известную игру придумал французский математик Эдуард Люка, в 1883 году её продавали как забавную игрушку. Первоначально она называлась «Профессор Клаус (Claus) из Коллеж Ли-Су-Стьян (Li-Sou-Stian)», но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры — профессора Люка (Lucas) из коллежа Сен-Луи (Saint Louis). 

Дом. задание. Массивы

Оформить блок-схему и программу для одной из задач на выбор.
Решение можно представить в рукописном виде, можно в электронном виде в редакторе MS WORD или др. (дополнительная оценка).

Задача 1. Заполнить одномерный целочисленный массив размерности N случайными числами в интервале от 0 до 100. 
Вывести массив на экран. Найти и вывести на экран максимальный и минимальный элементы массива, а также индексы этих элементов.

Одномерные массивы. Заполнение и обработка массива

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

Оператор варианта

Д/з. Оператор вывода

Написать программу, выводящую на экран надпись.

ЖЖЖ   Ж      Ж    ЖЖЖЖ   ЖЖЖЖ    Ж       Ж   Ж       Ж

Ж         Ж      Ж    Ж     Ж   Ж      Ж    Ж       Ж   ЖЖ ЖЖ

Ж         ЖЖЖЖ    Ж     Ж    ЖЖЖ      ЖЖЖ  Ж   Ж  Ж  Ж

Ж         Ж      Ж    Ж     Ж   Ж      Ж    Ж   Ж Ж   Ж       Ж

ЖЖЖ   Ж      Ж    ЖЖЖЖ   ЖЖЖЖ    ЖЖЖ  Ж   Ж       Ж

ЖЖЖ   ЖЖЖЖ

Ж         Ж     Ж

Ж         Ж     Ж

Ж         Ж     Ж

Ж         ЖЖЖЖ

Алгоритмы. Базовые алгоритмические структуры

Алгоритмы.
Свойства алгоритмов.
Способы описания алгоритмов.
Блок-схемы. Элементы блок-схем
Основные алгоритмические структуры: линейная, разветвляющаяся, циклическая.

Запись арифметических выражений

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

Домашнее задание. Записать примеры на QBasicе и  Паскале.

Двумерные массивы

Задача 1. Заполнить двумерный целочисленный массив размерности 10х10 случайными числами в интервале от 0 до 100. 
Вывести массив на экран. Найти максимальный и минимальный элементы массива.

const n=10;
var i, j : integer;
      mas: array[1..n, 1..n] of integer;
begin
      randomize;
      for i:= 1 to n do
           for j:= 1 to n do
                 mas[i, j]:= random(100);
      for i:= 1 to n do
            begin
                 for j:= 1 to n do
                 write(mas(i, j):5);
            end;
       writeln();

           {блок решения задачи}

   end.

Задача 2. Заполнить двумерный целочисленный массив размерности 10х10 случайными числами в интервале от 0 до 50. 
Вывести массив на экран. Посчитать количество четных элементов массива.

Задача 3. Заполнить двумерный целочисленный массив размерности 10х10 случайными числами в интервале от 0 до 50. 

Вывести массив на экран. Вычислить сумму элементов массива, меньших 10.

Многомерные массивы

Алгоритмы, величины, структуры

Дом. задание по теме "Программирование условных циклов"

Написать программы  с помощью цикла  "ДО" и цикла "ПОКА"

1. Вычислить сумму чисел: S=1+3+5+ ... + N. где N - нечетное число.
2. Вычислить произведение чисел: P=2*4*6*8* ...* N, где N - четное число.

Для тех, кто сдает экзамен по информатике, дополнительные задачи. 
3. Дан  ряд натуральных чисел  от 1 до N. Найти среднее арифметическое  этих чисел.
4. Найти значение: X: X=(1*3*5* ... *N)/(1+3+5+ ... +N)  (N - нечетное)
5. Даны числа от 1 до N (N - нечетное). Найти S=1/1 + 1/3 + 1/5 + ... + 1/N.