четверг, 26 февраля 2015 г.

Домашняя Задача

Написать программу, которая переводит двухзначное число из любой системы с основанием < 9 в десятиричную.
На вход программа получает два числа: основание системы и само число.

Ны выход: число в десятиричной системе счисления.

Например: на входе указывается основание 2 и число 111
На выходе из программы получаем число 7.

Прислать программу учителю на почту.

среда, 18 февраля 2015 г.

Системы счисления

Что такое система счисления?

Система счисления - это способ записи чисел с помощью заданного набора специальных знаков (цифр).
Существуют позиционные и непозиционные системы счисления.
В непозиционных системах счисления вес цифры (т. е. тот вклад, который она вносит в значение числа) не зависит от ее позиции в записи числа. Так, в римской системе счисления в числе XXXII (тридцать два) вес цифры X в любой позиции равен десяти.
В позиционных системах счисления вес каждой цифры изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Например, в десятичном числе 757,7 первая семерка означает 7 сотен, вторая - 7 единиц, а третья - 7 десятых долей единицы. Сама же запись числа 757,7 означает сокращенную запись суммы 700 + 50 + 7 + 0,7 = 7 * 102 + 5 * 101 + 7 * 100 + 7 * 10-1 = 757,7
Любая позиционная система счисления характеризуется:
  • алфавитом
  • основанием.
Основание позиционной системы счисления - это количество различных знаков или символов, используемых для изображения цифр в данной системе.
Алфавит системы счисления - это все знаки(их перечисление), используемые для изображения цифр в данной системе.


Вид системы счисления
Алфавит
Основание
Десятичная
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}
10
Двоичная
{0, 1}
2
Шестнадцатеричная
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
16
Приняв за основание число 10, получим хорошо знакомую десятичную систему. Число 60 является основанием древней вавилонской шестидесятеричной системы, к которой восходит деление часа на 60 минут иугла на 360 градусов. Традицию считать дюжинами - в году 12 месяцев, в сутках два периода по 12 часов, в футе 12 дюймов - распространили англосаксы. В Китае широко использовалась пятеричная система.
За основание системы можно принять любое натуральное число - 2, 3, 4 и т. д. Следовательно, возможно бесчисленное множество позиционных систем: двоичная, троичная, четверичная и т. д.
Запись чисел в каждой из систем счисления с основанием q означает сокращенную запись выражения an-1qn-1 + an-2qn-2 + ... + a1q1 + a0q0 + a-1q-1 + ... + a-mq-m, где ai - цифры системы счисления; n и m - число целых и дробных разрядов соответственно.

Следовательно, Расширенная запись числа - это сумма произведений коэффициентов на основание системы счисления в степени позиции цифры в числе.

Практическое задание:
1. Спросите у учителя свой вариант.
2. Откройте нужное задание и создайте копию и сохраните ее на свой облачный диск.
3. Задания выполнять по порядку!!!

Для перевода числе используйте подсказки:

четверг, 5 февраля 2015 г.

Циклические алгоритмы

Циклический алгоритм - это такой алгоритм, действия которого повторяются. Существует три типа циклических алгоритмов:
1. Цикл с предусловием

2. Цикл с постусловием
3. Арифметический цикл



Структура арифметического цикла имеет следующий вид:
начало цикла или заголовок – оператор, в котором прописываются начальные, конечные значения управляющей переменной и шаг.

FOR – имя оператора заголовка цикла (Для),
TO – служебное слово (До),

тело цикла – операторы, которые описывают многократно повторяющиеся действия.
На языке pascal:



FOR параметр := начальное значение TO конечное значение DO


Практическое задание:
1. Задача на повторение
Даны координаты точки, не лежащей на координатных осях OX и OY. Определить номер координатной четверти, в которой находится данная точка.(решить без использования сложных условий)
2. 
Группа заданий For