19 Ноября 2010
Физмат - Информатика

Этапы решения задач на ЭВМ.

Этапы включает в себя решение задач с помощью компьютера.

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

1. Постановка задачи:

• сбоp инфоpмации о задаче;
• фоpмулиpовка условия задачи;
• опpеделение конечных целей pешения задачи;
• определение формы выдачи результатов;
• описание данных (их типов, диапазонов величин, структуры и т.п. ).
  Оставить комментарий (0 Комментариев)

  Подробнее...

18 Ноября 2010
Физмат - Информатика

Моделирование как метод научного познания. Классификация моделей.

Многие открытия в различных науках были сделаны именно благодаря построению моделей различных объектов, процессов и явлений.

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

Модели всегда играли важную роль в деятельности человека, некоторые явления безопаснее исследовать на модели, нежели в реальности (изучение молнии, последствия атомного взрыва, ядерную энергию и т.д.)
В процессе построения модели выделяются главные, наиболее существенные свойства объекта.

Модель — это новый объект, который отражает существенные особенности изучаемого объекта, явления или процесса.

Подробнее...

18 Ноября 2010
Физмат - Информатика

Функциональные схемы. Таблицы истинности.

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

Функциональная схема — это схематическое изображение некоторого устройства, состоящего из основных элементов и соединяющих их проводников, а также из входов и выходов, на которые подаётся и с которых снимается электрический сигнал.

Две схемы называются равносильными, если через одну из них проходит ток тогда и только тогда, когда он проходит через другую (при одном и том же входном сигнале).

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

Подробнее...

16 Ноября 2010
Физмат - Информатика

Программирование на C# для школьников (видеокурс).
Издательство: TeachVideo
Год издания: 2010
Язык: русский
Формат: Видео
Размер: 100+73,46 Мб

Данные уроки средней длительностью около 3 минут помогут заложить базовые понятия программирования на языке С#. 

Содержание курса:

Подробнее...

15 Ноября 2010
Физмат - Информатика

Элемент памяти триггер. Сумматор.

Триггер — это логическое устройство, способное хранить 1 бит информации. К триггерам относятся устройства, имеющие два устойчивых состояния. Простейший триггер — RS-триггер, образован из двух элементов И-НЕ (или ИЛИ-НЕ). Он позволяет запоминать 1 бит информации, поскольку информация в компьютере представляется в двоичном виде.

Cхема RS-триггера.

 

Подробнее...

09 Июня 2010
Физмат - Информатика

Логические элементы и логические функции.

Логическая функция — это функция логических переменных, которая может принимать только два значения: 0 или 1. В свою очередь, сама логическая переменная (аргумент логической функции) тоже может принимать только два значения: 0 или 1.

Логический элемент — это устройство, реализующее ту или иную логическую функцию. Y=f(X1,X2,X3,...,Xn) — логическая функция, она может быть задана таблицей, которая называется таблицей истинности.

X1,X2,X3,...,Xn	Y=f(X1,X2,X3,...,Xn)
Набор значений аргументов X1,X2,X3,...,Xn	Значение функции Y (0 или 1)

 Число строк в таблице — это число возможных наборов значений аргументов. Оно равно 2n, где n — число переменных. Число различных функций n переменных равно 2^{2^n}.

Логические функции одной переменной.

Подробнее...

07 Июня 2010
Физмат - Информатика

Элементы математической логики. Законы логики. Упрощение логических формул.

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

Наиболее известный базис — это набор функций И, ИЛИ, НЕ. Функция штрих Шеффера является базисной, также как и функция стрелка Пирса. Поэтому, с помощью логических элементов ИЛИ-НЕ или И-НЕ можно собрать любую логическую схему. На таких элементах собран микропроцессор компьютера и другие логические устройства. Логические схемы состоят из логических элементов, осуществляющих логические операции.

Логика — наука, изучающая методы установления истинности или ложности одних высказываний на основе истинности или ложности других высказываний (утверждений). Логика изучает методы доказательств и опровержений. Логика составляет основу всякого управления, в том числе технологическими процессами.

Математическая логика — современная форма логики, опирающаяся на формальные математические методы.

Подробнее...

07 Июня 2010
Физмат - Информатика

Алгебра логики.

Алгебра логики — это математический аппарат, с помощью которого записывают, вычисляют, упрощают и преобразовывают логические высказывания.

Создателем алгебры логики является живший в ХIХ веке английский математик Джордж Буль, в честь которого эта алгебра названа булевой алгеброй высказываний.

Логическое высказывание — это любое повествовательное предложение, в отношении которого можно однозначно сказать, истинно оно или ложно.

Употребляемые в обычной речи слова и словосочетания "не”, “и”, “или”, “если... , то”, “тогда и только тогда” и другие позволяют из уже заданных высказываний строить новые высказывания. Такие слова и словосочетания называются логическими связками.

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

Подробнее...