|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
|
|
Архитектура Аудит Военная наука Иностранные языки Медицина Металлургия Метрология Образование Политология Производство Психология Стандартизация Технологии |
Системы счисления и перевод чисел из одной системы в другую. ⇐ ПредыдущаяСтр 4 из 4
Система счисле́ния - символический метод записи чисел, представление чисел с помощью письменных знаков.Двоичная система счисления - это позиционная система счисления с основанием 2. В этой системе счисления числа записываются с помощью двух символов (1 и 0).Преобразование двоичных чисел в десятичные Допустим, вам дано двоичное число 110001. Для перевода в десятичное просто запишите его справа налево как сумму по разрядам следующим образом: 1\times 2^0 + 0\times 2^1 + 0\times 2^2 + 0\times 2^3 + 1\times 2^4 + 1\times 2^5 = 1\times 1 + 0\times 2 + 0\times 4 + 0\times 8 + 1\times 16 + 1\times 32= 49. Можно записать это в виде таблицы следующим образом: 512|256| 128| 64 |32 |16 |8 |4 |2 |1 1| 1| 0| 0| 0 |1 +32| +16| |+1 Точно так же, начиная с двоичной точки, двигайтесь справа налево. Под каждой двоичной единицей напишите её эквивалент в строчке ниже. Сложите получившиеся десятичные числа./Таким образом, двоичное число 110001 равнозначно десятичному 49.В современной информатике используются в основном три системы счисления (все - позиционные): двоичная, шестнадцатеричная и десятичная Шестнадцатеричная система счисления используется для кодирования дискретного сигнала, потребителем которого является хорошо подготовленный пользователь - специалист в области информатики. В такой форме представляется содержимое любого файла, затребованное через интегрированные оболочки операционной системы, например, средствами Norton Commander в случае MS DOS. Используемые знаки для представления числа - десятичные цифры от 0 до 9 и буквы латинского алфавита - A, B, C, D, E, F. /Десятичная система счисления используется для кодирования дискретного сигнала, потребителем которого является так называемый конечный пользователь - неспециалист в области информатики (очевидно, что и любой человек может выступать в роли такого потребителя). Используемые знаки для представления числа - цифры от 0 до 9./Перевод чисел из шестнадцатеричной системы в десятичную/Для перевода шестнадцатеричного числа в десятичное необходимо это число представить в виде суммы произведений степеней основания шестнадцатеричной системы счисления на соответствующие цифры в разрядах шестнадцатеричного числа. Например, требуется перевести шестнадцатеричное число 5A3 в десятичное. В этом числе 3 цифры. В соответствии с вышеуказанным правилом представим его в виде суммы степеней с основанием 16: 5A316 = 3•160+10•161+5•162= 3•1+10•16+5•256 = 3+160+1280 = 14431011.
17.Термины программирования. Свойства алгоритмов. Типы алгоритмов программирования (примеры). Действие – процесс взаимодействия субъекта с объектом, во время которого субъект удовлетворяет какие-либо свои потребности, достигает цели. Объект – это то, над чем это действие совершается. Инструкция – документ, содержащий правила, указания или руководства, устанавливающие порядок и способ выполнения или осуществления чего-либо. Процесс (вычисление) – действие, которое можно разложить на составные части. Программа – предварительное описание предстоящих событий или действий. Исполнитель (процессор) – то, что выполняет действия согласно заданным инструкциям. Алгоритм – набор инструкций, описывающих порядок действий исполнителя для достижения результата решения задачи Свойства алгоритма. Дискретность - это свойство алгоритма, когда алгоритм разбивается на конечное число элементарных действий (шагов). Понятность - свойство алгоритма, при котором каждое из этих элементарных действий (шагов) являются законченными и понятными. Детерминированность - свойство, когда каждое действие должно пониматься в строго определённом смысле, чтобы не оставалась места произвольному толкованию. чтобы каждый, прочитавший указание, понимал его однозначно. Массовость - свойство, когда по данному алгоритму должна решаться не одна, а целый класс подобных задач. Результативность – свойство, при котором любой алгоритм в процессе выполнения должен приводить к определённому результату. Отрицательный результат также является результатом. По структуре выполнения алгоритмы и программы делятся на три вида: Линейный алгоритм (линейная структура) – это такой алгоритм, в котором все действия выполняются последовательно друг за другом и только один раз. Циклические вычислительные процессы Для решения задач где характерно многократное повторение отдельных участков вычислений применяются алгоритмы циклической структуры (циклические алгоритмы). Цикл – последовательность команд, которая повторяется до тех пор, пока не будет выполнено заданное условие. Существуют две схемы циклических вычислительных процессов. Особенностью первой схемы является то, что проверка условия выхода из цикла проводится до выполнения тела цикла. В том случае, если условие выхода из цикла выполняется, то тело цикла не выполняется ни разу. Особенностью второй схемы является то, что цикл выполняется хоты бы один раз, так как первая проверка условия выхода из цикла осуществляется после того, как тело цикла выполнено Ветвящиеся алгоритмы Ветвящимся алгоритмом называется алгоритм, в котором из блока может выходить два потока данных. Таким блоком является блок условия, внутри блока записывается логическое выражение. Если логическое выражение имеет значение ИСТИНА, то поток данных идет вправо вниз, если выражение имеет значение ЛОЖЬ - влево вниз. Пример 1. Даны два значения целого типа x, y. Переменной z присвоить максимальное из двух значений
Существует 3 типа циклических структур: • Цикл с предусловием; • Цикл с послеусловием; • Цикл с параметром; Иначе данные структуры называют циклами типа «Пока», «До», «Для». Графическая форма записи данных алгоритмических структур:
Цикл с предусловием (иначе цикл пока) имеет вид:
Где условие – выражение логического типа. Цикл может не выполняться ни разу, если значение логического выражения сразу же оказывается ложь. Серия команд, находящихся между begin и end, выполняются до тех пор, пока условие истинно. Для того чтобы цикл завершился, необходимо, чтобы последовательность инструкций между BEGIN и END изменяла значение переменных, входящих в условие.
Цикл с постусловием (иначе цикл до) имеет вид:
Где условие – выражение логического типа. Обратите внимание: Последовательность инструкций между repeat и until всегда будет выполнено хотя бы один раз; Для того чтобы цикл завершился, необходимо, чтобы последовательность операторов междуrepeat и until изменяла значения переменных, входящих в выражение условие. Инструкция repeat, как и инструкция while, используется в программе, если надо провести некоторые повторяющиеся вычисления (цикл), однако число повторов заранее не известно и определяется самим ходом вычисления.
Цикл с параметром (иначе цикл для) имеет вид:
где i – параметр цикла; Структура данного цикла иначе называют циклом i раз. Эта команда выполняется таким образом: параметру i присваивается начальное значение а, сравнивается с конечным значением b и, если оно меньше или равно конечному значению b, выполняется серия команд. Параметру присваивается значение предыдущего, увеличенного на величину h – шага изменения параметра и вновь сравнивается с конечным значением b. На языке программирования Паскаль шаг изменения параметра может быть равным одному или минус одному. Если между begin и end находится только один оператор, то операторные скобки можно не писать. Это правило работает для цикла типа «Пока» и «Для». Рассмотрим пример решения задач с использованием данных структур
Пример. Вычислить произведение чисел от 1 до 5 используя различные варианты цикла Математическая модель: Р= 1· 2· 3· 4· 5=120 Составим алгоритм в виде блок-схемы.
21. Технология дистанционное образование. Мультимедийные ресурсы. Технологии дистанционного обучения должны обеспечивать доставку обучаемым основного объема изучаемого материала, интерактивное взаимодействие обучаемых и преподавателей в процессе обучения, предоставление студентам возможности самостоятельной работы по усвоению изучаемого материала, а также оценку их знаний и навыков, полученных ими в процессе обучения. Используемые сегодня технологии дистанционного образования можно разделить на три большие категории: неинтерактивные (печатные материалы, аудио-, видео-носители), средства компьютерного обучения (электронные учебники, компьютерное тестирование и контроль знаний, новейшие средства мультимедиа), видеоконференции - развитые средства телекоммуникации по аудиоканалом, видеоканалам и компьютерным сетям. Очень полезная технология дистанционного обучения - видео. Видеопленки позволяют огромному числу студентов прослушивать лекции лучших преподавателей. Видеокассеты с лекциями могут быть использованы как в специальных видеоклассах, так ив домашних условиях. Образовательный портал – это единая точка доступа (интерфейс) всех слушателей/сотрудников ко всем ресурсам и сервисам, предоставляемым системой MKC. Образовательный портал интегрирует и подает в удобном для пользователей виде информацию и сервисы, поставляемые всеми без исключения модулями системы. Мультимедийные ресурсы» -Ресурс – это объект системы позволяющий описать и использовать в системе файлы любых форматов, Интернет-ссылки на внешние ресурсы, а также встраиваемый контент с других сайтов. -В системе предусмотрено три вида ресурсов: -Файл; -Ссылка на внешний ресурс -Встраиваемый внешний ресурс; •Система имеет встроенный плеер для просмотра видео-, аудио-файлов и документов наиболее распространенных форматов непосредственно из системы, без необходимости загружать файл к себе на компьютер и иметь для его просмотра какое-либо специальное программное обеспечение. • Система предусматривает возможность оценки и обсуждения каждого ресурса пользователями. Технология решения задач. (Решение задач на ЭВМ; анализ правильности алгоритмов; решение прикладных задач). Человек использует компьютер для решения самых разнообразных информационных задач: работа с текстами, создание графических изображений, получение справки из базы данных, табличные расчеты, решение математических задач, расчет технических конструкций и многое другое. Для их решения в распоряжении пользователя имеется обширное программное обеспечение: системное ПО (ядром которого является операционная система), прикладное ПО (программы, предназначенные для пользователя) и системы программирования (средства для создания программ на языках программирования). Часто решение прикладных задач с помощью компьютера называют моделированием, т. к. в этом случае обычно используют упрощенное представление о реальном объекте, процессе или явлении. Работа по решению прикладной задачи на компьютере проходит через следующие этапы: постановка задачи; математическая формализация; построение алгоритма; составление программы на языке программирования; отладка и тестирование программы; проведение расчетов и анализ полученных результатов. Cоздавая математическую модель для решения задачи, нужно: выделить предположения, на которых будет основываться математическая модель; определить, что считать исходными данными и результатами; записать математические соотношения, связывающие результаты с исходными данными. Наиболее эффективно математическую модель можно реализовать на компьютере в виде алгоритмической модели. Для этого может быть использован язык блок-схем или какой-нибудь псевдокод, например учебный алгоритмический язык. Разработка алгоритма включает в себя выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование самого алгоритма.
10.Электронное правительство. Примерный набор услуг электронного правительства. В 2003 году 7 января в Республике Казахстан были заложены законодательные основы е-правительства, принят закон “Об электронном документе и электронной цифровой подписи”. В целях создания нормативной правовой основы для внедрения “электронного правительства” в стране были разработаны новые законопроекты “Об информатизации” и “О внесении дополнений в некоторые законодательные акты Республики Казахстан по вопросам информатизации”. Основной целью разработки данных законопроектов являлось установление правовых основ формирования “электронного правительства” и оказания электронных услуг. Целью мероприятий этого направления является создание правовых предпосылок для широкого использования ИКТ во всех сферах общественной жизни, в экономике, во взаимоотношениях органов государственной власти и местного самоуправления с гражданами и организациями. Мероприятия данного направления обеспечили создание правовых предпосылок для широкого использования ИКТ во всех сферах деятельности и общественной жизни. Электронные услуги, реализуемые через портал ЭП, могут быть условно разбиты на следующие категории: • Налоговые и таможенные обязательства: • Предпринимательство и бизнес: • Экономика и торговля:
• Оборона, национальная безопасность и управление в чрезвычайных ситуациях • Охрана окружающей среды
• Культура, спорт, туризм и информационное пространство • Дипломатия и международные связи • Для граждан • Для бизнеса • Для госслужащих и ведомств 9.Элементы интернет - технологий. (Работа в Интернет. Поиск информации. E-mail. Создание сайтов). Всемирная Паутина столь эффективна и удобна потому, что позволяет легко перемещаться по сайтам с помощью использования ссылок. Однако, легко и потеряться на веб-сайте, если вы не обращаете внимания на то, в каком порядке вы просматриваете информацию. Вам будет легче, если вы будете следовать логике, понимая, как организован сайт. Страницы веб-сайтов обычно организованы одним из следующих трех способов: линейный веб-сайт, веб-сайт с древовидной структурой и бессистемный (беспорядочный) веб-сайт. Поисковая система (Search engine) – это веб-сайт, на котором вы можете найти интересующую вас информацию, используя набор ключевых слов. Существует 3 основных типа поисковых систем: Поисковая система по метаданным (Meta Search Engine): исследует огромное количество сайтов поисковых систем и комбинирует для вас полученные результаты. Примерами поисковых систем по метаданным являются: Yahoo!: http://ru.yahoo.com Alta Vista: http://www.altavista.com Универсальная поисковая система (General Purpose Search Engine): поисковая система, охватывающая широкий спектр информации, удобная для поиска неспециализированной информации. Примерами универсальных поисковых систем являются: Google: http://www.google.ru Yandex: http://www.yandex.ru Поисковый агент (Search Agents/Bots): программные инструменты для сложных условий поиска. Примеры: Bot Spot: http://bots.internet.com Copernic: http://www.copernic.com Большинство сайтов поисковых систем имеют основную страницу, на которой есть текстовое поле для ввода ключевых слов по теме, материалы которой вы хотите найти. Вы вводите слово или слова, которые являются ключевыми в вашем поиске. Электронная почта, или e-mail, – одна из наиболее часто используемых возможностей Интернет. Каждый день миллионы сообщений отправляются и принимаются по всему миру. Любой, кто имеет доступ к сети Интернет, может получать и отправлять такие сообщения, известные как e-mail. Электронная почта работает практически точно так же, как и обычная почта. У нее есть служба доставки, почтовые ящики, адреса и письма. Доставка электронного письма происходит в считанные секунды. Создание сайтов просто невозможно без базовых и элементарных знаний компьютера. Сначала необходимо освоить элементарные программы компьютера, такие как пакет MS Office. Для начала, можете поэкспериментировать с созданием сайтов в программе Front Page от MS Office, а потом можно более углубленно начать изучение языка гипертекстовой разметки HTML, Конечно, в современных движках, знание пользователя языков программирования сводится к минимум, но все же знание html не помешает для более удобной настройки вашего сайта. Создание сайтов будет более легким занятием, и вам не придется постоянно ломать голову над теми или иными тегами языка html. 12.Элементы информационных технологий.(Базы данных на ЭВМ; элементы мат логики; базы знаний на ЭВМ; законы логического вывода). Базы данных - основное средство накопления больших объемов информации. Это специальная форма представления и организации данных в ПК, допускающая поиск информации по запросам. Для организации баз данных используются специальные программы, которые называются системами управления базами данных (СУБД). Элементы математической логики. Принципы поиска и обработки информации основываются на законах математической логики, т.к. компьютеры - это устройства, принципы работы которых базируются на элементарных законах двоичной логики. Математическая логика - это математическая дисциплина, изучающая технику доказательств. Все сложные логические элементы и блоки вычислительных машин конструируются из простейших логических элементов с помощью логических операций « и », « или » и « не ». Принципы логического вывода. Проблема создания искусственного интеллекта привела к огромному потоку исследований, в результате которых были созданы программы для ЭВМ имитирующие интеллектуальную деятельность людей - игру в шахматы решение задач и доказательство теорем. База знаний в ЭВМ - это совокупность фактов и правил вывода, хранящихся в памяти ЭВМ. С математической точки зрения базы знаний могут описываться в форме наборов предикатов и правил логического вывода. Содержание баз знаний составляют конкретные и обобщенные факты и сведения об определенной предметной области или сфере деятельности. Любая база данных в ЭВМ может быть описана набором предикатов, описывающих имеющиеся в ней сведения. Примеры записи конкретных фактов в форме предикатов: мама (Люба, Оля) - Люба - мама Оли папа (Вова, Лена) - Вова - папа Лены оценка (Вова, физика, 5) - Вова имеет 5 по физике 18. Элементы математической логики. Конъюнкция, дизъюнкция, отрицание Элементы математической логики Принципы поиска и обработки информации в ЭВМ основываются на законах математической логики, поскольку компьютеры — это автоматические устройства, принципы работы которых базируются на элементарных законах двоичной логики. Вычислительные машины всех поколений состояли и состоят из логических элементов и элементов памяти, принимающих два значения (бита) 0 и 1. Вся обработка информации в ЭВМ всех ее логических блоков, логических схем и устройств опиралась и будет опираться на законы и принципы математической логики. Математическая логика — это математическая дисциплина, изучающая технику доказательств. Компьютеры, как и математики, требуют точности и строгости в определениях, описаниях, доказательствах и обоснованиях, чем они отличаются от обычных нормальных людей. И на них нельзя обижаться. Вычислительные операции и математические суждения всегда предполагают однозначную интерпретацию, в то время как действия и высказывания людей зачастую допускают многозначную художественную трактовку. Суждения и в математике, и на практике могут быть истинными или ложными. На практике истинность или ложность суждений проверяется их соответствием действительности, а в математике — опровержениями либо доказательством. Пример истинного суждения — «снег белый». Пример ложного суждения — «генетика — лженаука». Пример суждений, истинность которых до сих пор до конца еще не установлена: «машина может думать», «на Марсе есть жизнь». Работа ЭВМ как автоматических устройств основана исключительно на однозначных правилах выполнения команд, программ и алгоритмах обработки данных. Тем самым работа компьютеров, а также всех вычислительных устройств, систем и сетей допускает верификацию — строгую однозначную проверку правильности их работы. Все сложные логические элементы и блоки вычислительных машин и устройств конструируются из простейших логических элементов с помощью логических операций «И» (AND), «ИЛИ» (OR) и «НЕ» (NOT). В математической логике для этих операций обычно используются обозначения — & («И»), V («ИЛИ») и — («НЕ»). Наглядной иллюстрацией этих логических связок служат следующие диаграммы:
Отрицание не А истинно или ложно в зависимости от истинности исходного суждения А. Свойства отрицания не как логической связки можно описать таблицей истинности. Таблица истинности: А не А
Свойства отрицаний: НЕ1: Отрицание ложно, если суждение истинно. НЕ2: Отрицание истинно, если суждение ложно. Для общего понимания математических суждений, утверждений и отрицаний необходимо иметь представления об общих законах математики и математической логики в частности. Первым среди общих законов математической логики является Закон двойного отрицания: не (не А) º А. Отрицание отрицания равносильно исходному утверждению. Логическая связка И в математической логике называется конъюнкцией. Таблица истинности конъюнкции:
Свойства конъюнкции: И1: Конъюнкция А и В истинна, когда истинны оба суждения. И2: Конъюнкция А и В ложна, когда ложно хотя бы одно из суждений А или В. Логическая связка ИЛИ в математической логике называется дизъюнкцией. Таблица истинности дизъюнкции:
Свойства дизъюнкции: ИЛИ1: Дизъюнкция А или В истинна, когда истинно любое из суждений А или В. ИЛИ2: Дизъюнкция А или В ложна, когда ложны оба суждения А и В. Для понимания принципов поиска информации по запросам в базах данных и сети Интернет необходимо понимать математический смысл сложносоставных запросов с использованием логических операций «И» (AND), «ИЛИ» (OR) и «НЕ» (NOT). Примеры сложносоставных запросов к базам данных и их эквивалентные позитивные переформулировки: (признак ≠ 0) & не (х > 0) º (признак (0)) & (х £ 0); (число > 0) v не (у > 0) = (число > 0) v (у £ 0). Общие принципы отрицания дизъюнкций и конъюнкций в математической логике выражаются двумя закона де Моргана: Закон отрицания конъюнкции: не (А и В) º (не А) или (не В) — отрицание конъюнкции суждений равносильно дизъюнкции отрицаний. Закон отрицания дизъюнкции: не (А или В) ((не А) и (не В)) — отрицание дизъюнкции суждений равносильно конъюнкции отрицаний. Знание и использование данных трех общих законов логики позволяют полностью избавляться от негативных формулировок в запросах к базам данных и в общении друг с другом. Но еще важнее знание этих законов для понимания принципов и результатов поиска информации компьютерами.
24.Этапы развития информационных технологий. Информационные технологии (ИТ, от англ. information technology, IT) — широкий класс дисциплин и областей деятельности, относящихся к технологиям создания, сохранения, управления и обработки данных, в том числе с применением вычислительной техники. Существует несколько точек зрения на развитие информационных технологий с использованием компьютеров, которые определяются различными признаками деления. Общим для всех изложенных ниже подходов является то, что с появлением персонального компьютера начался новый этап развития информационной технологии. Основной целью становится удовлетворение персональных информационных потребностей человека как для профессиональной сферы, так и для бытовой. Признак деления – вид задач и процессов обработки информации 1-й этап (60 - 70-е гг.) – обработка данных в вычислительных центрах в режиме коллективного пользования. Основным направлением развития информационной технологии являлась автоматизация операционных рутинных действий человека. 2-й этап (с 80х гг.) - создание информационных технологий, направленных на решение стратегических задач. Признак деления – проблемы, стоящие на пути информатизации общества 1-й этап (до конца 60-х гг.) характеризуется проблемой обработки больших объемов данных в условиях ограниченных возможностей аппаратных средств. 2-й этап (до конца 70-х гг.) связывается с распространением ЭВМ серии IBM / 360. Проблема этого этапа – отставание программного обеспечения от уровня развития аппаратных средств. 3-й этап (с начала 80-х гг.) – компьютер становится инструментом непрофессионального пользователя, а информационные системы – средством поддержки принятия его решений. Проблемы – максимальное удовлетворение потребностей пользователя и создание соответствующего интерфейса работы в компьютерной среде. 4-й этап (с начала 90-х гг.) – создание современной технологии межорганизационных связей и информационных систем. Наиболее существенными проблемами из являются: •выработка соглашений и установление стандартов, протоколов для компьютерной связи; •организация доступа к стратегической информации; •организация защиты и безопасности информации. Признак деления – преимущество, которое приносит компьютерная технология 1-й этап (с начала 60-х гг.) характеризуется довольно эффективной обработкой информации при выполнении рутинных операций с ориентацией на централизованное коллективное использование ресурсов вычислительных центров. Основной проблемой на этом этапе была психологическая – плохое взаимодействие пользователей, для которых создавались информационные системы, и разработчиков из-за различия их взглядов и понимания решаемых проблем 2-й этап (с середины 70-х гг.) связан с появлением персональных компьютеров. Изменился подход к созданию информационных систем – ориентация смещается в сторону индивидуального пользователя для поддержки принимаемых им решений. Пользователь заинтересован в проводимой разработке, налаживается контакт с разработчиком, возникает взаимопонимание обеих групп специалистов. На этом этапе используется как централизованная обработка данных, характерная для первого этапа, так и децентрализованная, базирующаяся на решении локальных задач и работе с локальными базами данных на рабочем месте пользователя. 3-й этап (с начала 90-х гг.) связан с понятием анализа стратегических преимуществ в бизнесе и основан на достижениях телекоммуникационной технологии распределенной обработки информации. Информационные системы имеют своей целью не просто увеличение эффективности обработки данных и помощь управленцу. Соответствующие информационные технологии должны помочь организации выстоять в конкурентной борьбе и получить преимущество. |
Последнее изменение этой страницы: 2019-04-10; Просмотров: 212; Нарушение авторского права страницы
