суббота, 11 мая 2013 г.

Правила перевода из одной системы счисления в другую


Перевод чисел из одной системы счисления в другую составляет важную часть машинной арифметики. Рассмотрим основные правила перевода.
1. Для перевода двоичного числа в десятичное необходимо его записать в виде многочлена, состоящего из произведений цифр числа и соответствующей степени числа 2, и вычислить по правилам десятичной арифметики:


пятница, 3 мая 2013 г.

Среда программирования для начинающих Scratch


Scratch — это визуальная объектно-ориентированная среда программирования для обучения школьников младших и средних классов. 


Скретч создан как продолжение идей языка Лого и конструктора Лего. Написан на языке Сквик. Скретч разрабатывается небольшой командой исследователей из «Lifelong Kindergarten Group» в Массачусетском технологическом институте

Сложность и эффективность алгоритмов

Сложность алгоритмов

представлена статья Е.В. Разовой, (ВГГУ, Киров) о сложности алгоритмов.

Вычисляем число ПИ

В этом материале представлю, как можно вычислить площадь единичной окружности с помощью метода Монте-Карло.




Метод вычисления основан на следующей идее:
  1. Круг с единичным радиусом вписан в квадрат со стороной два.
  2. Формируем координаты случайной точки (бросаем в заданный квадрат песчинку, камешек...). Этот случайный «бросок» и роднит метод со столицей азартных игр, где все также построено на случайности.  
  3. Точка может попасть в окружность или нет (условие попадания: x2 + y2<= 1)
  4. Подсчитываем количество попаданий Np при достаточно большом числе бросков N.
  5. Если точки случайны, то отношение попавших точек к общему числу попыток равно отношению площадей круга и квадрата. Np/N = Sкр / S кв = πR2 / (2R)2
  6. Число π = 4 · Np/N