Домашнее задание (с 8.02 по 13.02) по информатике с 8 по 11 класс

Домашнее задание (с 8.02 по 13.02) по информатике с 8 по 11 класс:

для 9 классов,

Тема: Программирование циклов в Паскале

Цикл – это многократно выполняемая последовательность операторов (команд). Существует два основных цикла: цикл с предусловием (цикл-пока) и цикл с постусловием (цикл – до). В языке Паскаль используются три основные циклические конструкции: (WHILE... DO...), (REPEAT ... UNTIL...), (FOR... TO / DOWNTO... DO...). Цикл с параметром (FOR … DO …) является частным случаем цикла с предусловием.

1) В цикле "До" (цикл с постусловием) проверка условия повторения тела цикла находится не перед ним, а после.

Формат цикла на языке Pascal:

Repeat

<оператор #1>;
<оператор #2>;
<оператор #3>;
. . .

Until <условие>;

 Читается так: "Выполнять оператор #1, оператор #2. : до выполнения условия".

В цикле с постусловием (REPEAT . . . UNTIL. . .) сначала выполняются операторы, составляющие тело цикла, затем проверяется условие, которое в данном случае является условием выхода из цикла, т. е. если оно ложно, то операторы цикла повторяются, иначе (если условие истинно) – цикл завершается. Таким образом, в конструкции (REPEAT. . . UNTIL. . .) тело цикла всегда выполняется хотя бы один раз. В данном цикле не требуется обязательное использование операторных скобок при циклическом выполнении нескольких операторов.

2) На языке Pascal структура цикла "Пока" (цикл с предусловием) записывается следующим образом:
 While <условие> Do <оператор>;

По-русски можно прочитать так: "Пока истинно условие, выполнять оператор".

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

While <условие> Do
Begin
<оператор #1>;
<оператор #2>;
<оператор #3>;
. . .

End;

Цикл с предусловием (WHILE . . . DO. . .) многократно выполняет одни и те же действия при истинности условия, которое изменяется обычно внутри цикла. Истинность условия проверяется перед выполнением операторов. Таким образом, если условие с самого начала оказалось ложным, то операторы тела цикла не будут выполнены ни разу. Если в цикле необходимо выполнить несколько простых операторов, они объединяются после служебного слова DO в составной оператор операторными скобками BEGIN. . . END.

3) Цикл с параметром или (цикл-для или цикл с заданным числом повторений или цикл со счетчиком) частный случай цикла с предусловием.

Блок-схема

Цикл (FOR... TO... DO...) работает следующим образом: параметру цикла присваивается значение выражения 1, потом это значение сравнивается со значением выражения 2. Если условие выполнения цикла истинно (значение счетчика меньше значения выражения 2 ), то выполняется тело цикла. Далее значение параметра цикла автоматически увеличивается на единицу, снова сравнивается со значением выражения 2, если условие истинно, то опять выполняется тело цикла. Цикл прекращается, когда значение параметра цикла станет больше значения выражения 2.

Цикл (FOR... DOWNTO... DO...) работает следующим образом: параметру цикла присваивается значение выражения 1, потом это значение сравнивается со значением выражения 2. Если условие выполнения цикла истинно (значение счетчика больше значения выражения 2 ), то выполняется тело цикла. Далее значение параметра цикла автоматически уменьшается на единицу, снова сравнивается со значением выражения 2, если условие истинно, то опять выполняется тело цикла. Цикл прекращается, когда значение параметра цикла станет меньше значения выражения 2.

Домашнее задание:

1.  § 39, § 40, выписать из темы Программирование циклов в Паскале и выучить все операторы циклов.

2.  Выписать из учебника алгоритм и программу определения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Евклида).

3.  № 8 (§36), № 7 (§39) .

Домашнее задание 9 «А, Б» (с 5.02 по 6.02):

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

2.  № 7 (§36), № 6 (§37), .

3.  §37 и §38.

для 11 классов: п. 5.1 - 5.6 (повторять);

1) Пу­те­ше­ствен­ник при­шел в 08:00 на ав­то­стан­цию по­сел­ка ОЛЬ­ГИ­НО и уви­дел сле­ду­ю­щее рас­пи­са­ние ав­то­бу­сов:

От­прав­ле­ние из	При­бы­тие в	Время от­прав­ле­ния	Время при­бы­тия
Сав­ви­но	Оль­ги­но	07:10	08:25
Оль­ги­но	Пав­ли­но	07:30	08:40
Пав­ли­но	Ку­чи­но	07:50	09:00
Оль­ги­но	Ку­чи­но	09:15	10:20
Пав­ли­но	Сав­ви­но	09:15	10:25
Оль­ги­но	Сав­ви­но	09:30	10:30
Пав­ли­но	Оль­ги­но	09:30	10:45
Ку­чи­но	Пав­ли­но	10:10	11:20
Сав­ви­но	Пав­ли­но	11:05	12:15
Ку­чи­но	Оль­ги­но	11:30	12:40

Опре­де­ли­те самое ран­нее время, когда пу­те­ше­ствен­ник смо­жет ока­зать­ся в пунк­те ПАВ­ЛИ­НО со­глас­но этому рас­пи­са­нию.

  1) 08:40

2) 10:45

3) 11:20

4) 12:15

2) В таб­ли­це при­ве­де­на сто­и­мость пе­ре­воз­ки гру­зов между со­сед­ни­ми стан­ци­я­ми. Если пе­ре­се­че­ние стро­ки и столб­ца пусто, то со­от­вет­ству­ю­щие стан­ции не яв­ля­ют­ся со­сед­ни­ми. Ука­жи­те таб­ли­цу, для ко­то­рой вы­пол­ня­ет­ся усло­вие «Ми­ни­маль­ная сто­и­мость пе­ре­воз­ки гру­зов от пунк­та А до пунк­та В не боль­ше 3».

1. 2. 3. 4.

3) На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова длина дороги из пункта А в пункт Д. В ответе запишите целое число – так, как оно указано в таблице.

4) Ту­рист-па­лом­ник дол­жен до­брать­ся из МУР­МАН­СКА в КИЕВ. Ав­то­бус­ная ком­па­ния пред­ло­жи­ла ему сле­ду­ю­щий спи­сок марш­ру­тов, ко­то­рые про­хо­дят через го­ро­да: МУР­МАНСК, КИЕВ, МОСК­ВУ и СМО­ЛЕНСК.

Пункт от­прав­ле­ния	Пункт на­зна­че­ния	Сто­и­мость (у. е.)	Число мо­на­сты­рей
Мур­манск	Киев	200	81
Мур­манск	Москва	100	10
Мур­манск	Смо­ленск	110	30
Москва	Киев	60	7
Москва	Мур­манск	100	9
Москва	Смо­ленск	20	15
Смо­ленск	Киев	40	15
Смо­ленск	Москва	30	15
Киев	Москва	60	7
Киев	Смо­ленск	35	10
Киев	Мур­манск	190	37

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

  1) МУР­МАНСК – СМО­ЛЕНСК – КИЕВ

2) МУР­МАНСК – МОСКВА – КИЕВ

3) МУР­МАНСК – МОСКВА – СМО­ЛЕНСК – КИЕВ

4) МУР­МАНСК – СМО­ЛЕНСК – МОСКВА – КИЕВ

5) Между населёнными пунк­та­ми A, B, C, D, E, F, G по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. От­сут­ствие числа в таб­ли­це зна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет. 

	A	B	C	D	E	F	G
A		2		6
B	2		5	3
C		5		1			8
D	6	3	1		9	7
E				9			5
F				7			7
G			8		5	7

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным до­ро­гам.

6) На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город Ж?

По­яс­не­ние.

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та – с го­ро­да Ж. NX — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей.

В "Ж" можно при­е­хать из Е, К, З, В или Б, по­это­му N = NЖ = NЕ + NК + N З + NВ + NБ (1)

Ана­ло­гич­но:

NЕ = NБ + NК;

NК = NЗ + NИ;

NЗ = NВ + NГ + NД;

NВ = NА + NБ = 1 + 1 = 2;

NБ = NА = 1.

До­ба­вим еще вер­ши­ны:

NГ = NА = 1;

NД = NА + NГ = 1 + 1 = 2;

NИ = NЗ + NД = NЗ + 2;

Пре­об­ра­зу­ем пер­вые вер­ши­ны с уче­том зна­че­ний вто­рых:

NЕ = NБ + NК = 1 + 12 = 13 ;

NК = NЗ + NИ = 2NЗ + 2 = 10 + 2 = 12;

NЗ = NВ + NГ + NД = 2 + 1 + 2 = 5;

NВ = NА + NБ = 2;

NБ = NА = 1.

Под­ста­вим в фор­му­лу (1):

N = NЖ = 13 + 12 + 5 + 2 + 1 = 33

Ответ: 33

7) Из представленных примеров выберите модели статистические (описывающие состояние объекта); динамические (описывающие изменение состояния объекта).

А) модель вымирания динозавров;

Б) таблица умножения;

В) модель корабля;

Г) диаграмма;

Д) модель гибели Атлантиды;

Е) модель кристаллической решетки алмаза;

Ж) детская игрушка – кукла;

З) медицинская карта ребенка в детской поликлинике;

И) чертеж детали машины.

для 8 «Б» класса: п. 14, п. 15 – учить

для 8 «А» класса:

п. 13 – учить, выполнить задание в тетради:

Для заданий используйте таблицу учебника 3.1, 3.2 на странице 72-73.

1.  Определите, какое слово задано последовательность числовых кодов: 225, 224, 233, 242.

2.  Закодируйте с помощью двоичного кода слово ЭВМ.

3.  Закодируйте с помощью десятичного кода слово код.

4.  Закодируйте в двоичной форме свое имя.

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

6.  Запишите свои ФИО, посчитайте количество информации в тексте.

Пример: 1) Определите, какое слово задано последовательность числовых кодов: 228, 238, 236. Решение: 228 – д, 238 – о, 236 – м. Ответ: дом

2) Закодируйте с помощью двоичного кода слово кот. к - 11101010 , о - 11101110 , т – 11110010.

для 10 «А» класса:

п. 2.7.3, п. 2.8, № 2.23, №2.24, №2.25

записать таблицы сложения и умножения в тетрадь

для 10 «Б» класса:

Тема «Перевод чисел из десятичной системы»

Алгоритм перевода правильных десятичных дробей
в двоичную систему счисления

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

Алгоритм перевода правильных десятичных дробей
в восьмеричную систему счисления

1. Последовательно выполнять умножение десятичной дроби и получаемых дробных частей произведений на основание системы
(на 8) до тех пор, пока не получится нулевая дробная часть или не будет достигнута требуемая точность вычислений
2. Записать полученные целые части произведений в прямой последовательности

Алгоритм перевода правильных десятичных дробей
в шестнадцатеричную систему счисления

1. Последовательно выполнять умножение десятичной дроби и получаемых дробных частей произведений на основание системы
(на 16) до тех пор, пока не получится нулевая дробная часть или не будет достигнута требуемая точность вычислений
2. Записать полученные целые части произведений в прямой последовательности

Домашнее задание: 1) записать тему «Перевод чисел из десятичной системы» в тетрадь.

2) п. 2.7.2 стр. 95, № 2.14

3) Переведите целые числа из десятичной системы счисления в n - ричную: а) 177(в семеричную.); б) 112 (в 12-ричную); в) 131 (в 11- ричную); г) 243 ( в 5-ричную);

4) Переведите числа в десятичную систему счисления: а) 1011012; б) 7168 ; в) 4А, F16 ; г) 1011,012