Контрольная работа

381. Алгебра высказываний в информатике
Компьютеры, программирование

На рисунке 5 показан регистр, состоящий из трех триггеров. Такой регистр можно использовать для запоминания и демонстрации трехразрядных чисел или двоичных слов, состоящих из трех букв. Регистр, состоящий из n триггеров можно рассматривать как простейшее запоминающее устройство (ЗУ) для n-разрядных двоичных слов. Оперативная память компьютера конструируется в виде набора регистров. Каждый регистр представляет собой ячейку памяти, каждая ячейка памяти в ЗУ имеет свой номер. Из всего вышесказанного можно сделать вывод, что компьютер состоит из огромного числа отдельных логических элементов, образующих все узлы и память.
382. Алгебра и начало анализа
Математика и статистика
383. Алгебра логики. Элементы цифровой схемотехники
Компьютеры, программирование

№Логическое выражениеФормулировка1F1=X*0=0Логическое произведение любого аргумента на 0 равно 02F2=X*1=XЛогическое произведение любого аргумента на 1 равно значению аргумента3F3=X*X=XЛогическое произведение одних и тех же аргументов равно аргументу4F4=X*X=0Логическое произведение аргумента с его инверсией равно 05F5=X+0=XЛогическая сумма любого аргумента с 0 равна аргументу6F6=X+1=1Логическая сумма любого аргумента с 1 равна 17F7=X+X=XЛогическая сумма аргумента с самим собой равна аргументу8F8=X+X=1Логическая сумма аргумента с его инверсией равна 19F9=X=ХДвойная инверсия аргумента дает его истинное значение10F10=X1*X2=X2*X1Переместительный закон11F11=X1+X2=X2+X1Переместительный закон12F12=(X1*X2)*X3=X1*(X2*X3)Сочетательный закон13F13=(X1+X2)+X3=X1+(X2+X3)Сочетательный закон14F14=X1*(X2+X3)=X1*X2+X1*X3Раскрытие скобок15F15=X1+(X2*X3)=(X1+X2)*(X1+X3)Исключенное третье16F16=X1+X1*X2=X1Поглощение17F17=X1+X1*X2=X1+X2Поглощение18F18=(X1*X2)=X1+X21 правило де Моргана19F19=(X1+X2)=X1*X22 правило де Моргана
384. Алгебра логіки як розділ математики
Компьютеры, программирование
Функції роботи з рядками. Їхні описи включені у файл заголовків string. h і віртуальний заголовок cstring. У цю групу входять функції роботи з простими рядками типу char*: strlen повертає довжину рядка, strcpy копіює рядок в іншу і strcat додає рядок у кінець рядка. Функція stremp використовується для порівняння двох рядків на співпадіння. Інші важливі функції: strncat, strnemp, strncat і strstr. Є також ряд функцій типу strchr для пошуку необхідного символу. Функція strtok корисна для розбивки рядка на окремі елементи.
- strcat (s1fs2) додає s2 до s1;
- strcmp (s1, s2) порівнює рядки і повертає негативне (якщо s1 менше s2), нульове (якщо s1 дорівнює s2) або позитивне (якщо s1 більше s2) значення;
- strcpy (s1, s2) копіює s2 у s1;
- strlen (s) повертає довжину рядка (без врахування символу завершення рядка);
- strncat (s1, s2, n) додає s2 до s1, але не більш n символів;
- strncmp (s1, s2, n) аналогічна strcmp, але порівнює не більше n символів;
- strncpy (s1, s2, п) копіює s2 у s1, але не більш n символів;
- strstr (s1, s2) пошук першого входження підрядка s2 у рядок s1.
- strchr (s,ch) повертає покажчик на перше входження символу ch у рядок s, якщо його немає, то повертається null;
- strcoll (s1,s2) аналог strcmp, але враховує установки локалізації
- strcspn (s1, s2) повертає значення індексу будь-якого з символів з s2 у рядку s1;
- strerror (n) повертає покажчик на рядок з описом помилки номер n;
- strpbrk (s1, s2) аналогічна strcspn, але повертає покажчик, а не індекс;
- strrchr (s, ch) аналогічна strchr, але пошук ведеться з кінця рядка;
385. Алгебра матриц. Системы линейных уравнений
Математика и статистика

Согласно методу Крамера, если определитель матрицы системы ненулевой, то система из 4-х уравнении имеет одно решение, при этом значение корней:
386. Алгебраическое и графическое решение уравнений, содержащих модуль
Математика и статистика

Под простейшими функциями понимают алгебраическую сумму модулей линейных выражений. Сформулируем утверждение, позволяющее строить графики таких функций, не раскрывая модули ( что особенно важно, когда модулей достаточно много ): "Алгебраическая сумма модулей n линейных выражений представляет собой кусочно- линейную функцию, график которой состоит из n +1 прямолинейного отрезка. Тогда график может быть построен по n +2 точкам, n из которых представляют собой корни внутримодульных выражений, ещё одна -- произвольная точка с абсциссой, меньшей меньшего из этих корней и последняя -- с абсциссой, большей большего из корней.
387. Алгоритм выбора и реализации предпринимательской идеи
Менеджмент

Детский сад, как бизнес стали рассматривать уже давно, с момента, когда действующие сады стали закрываться. Прежде, чем открыть детский садик, нужно осознать, что качество ухода за ребенком зависит от суммы вложенных денег. Создание и открытие частного детского сада - это открытие заведения, предлагающего особые услуги по воспитанию и образованию детей. Конкуренцию в этой сфере составляют государственные сады, которые имеют доступные цены, но в них трудно устроить ребенка. На частные детские сады сейчас существует стабильный спрос, и в будущем он будет только расти. Организация детского сада не принесет стремительных доходов, и стоит приложить немало усилий, чтобы получить прибыль с такого учреждения. Только грамотная организация воспитательного процесса позволит саду стать лучшим, иметь большое число воспитанников и как, следствие, быть рентабельным.
388. Алгоритм действия медицинской сестры при желудочно-кишечном кровотечении
Медицина, физкультура, здравоохранение

Рвота может быть свежей ярко-красной кровью, темной кровью со сгустками или так называемой "кофейной гущей". Красная кровь разных оттенков, как правило, свидетельствует о массивном кровотечении в желудке или о кровотечении из вен пищевода. От желудочного кровотечения следует отличать легочное. Кровь из легких - более алая, пенистая, не сворачивается, выделяется при кашле. Однако больной может заглатывать кровь из легких или из носа. В этих случаях возможна типичная кровавая рвота и даже рвота "кофейной гущей". Дегтеобразный липкий зловонный стул (мелено), возникающий в результате реакции крови с соляной кислотой, перехода гемоглобина в солянокислый гематин и разложения крови под действием кишечных ферментов, - признак кровотечения в верхних отделах ЖКТ. Однако могут быть исключения. Кровотечения из тонкой и даже из толстой кишки также могут сопровождаться меленой, но при наличии 3 условий: 1) достаточное количество измененной крови, чтобы сделать стул черным; 2) не слишком сильное кровотечение; 3) замедленная перистальтика кишки, чтобы хватило времени для образования гематина. Кровавый стул (гематохезия), как правило, свидетельствует о локализации источника кровотечения в нижних отделах пищеварительного тракта, хотя при массивном кровотечении из верхних отделов кровь иногда не успевает превратиться в мелену и может выделяться в малоизмененном виде (табл. 1).
389. Алгоритм и его структура
Компьютеры, программирование

Основными объектами программирования являются переменные. Переменные в программе отличаются от переменных, используемых в записи математических формул. Несмотря на сходство терминов, правила использования переменных в программах для компьютера отличаются от правил работы с математическими переменными. Это различие необходимо уяснить. В программировании переменную можно трактовать как одну или несколько ячеек оперативной памяти компьютера, которым присвоено определённое имя. Содержимое этих ячеек может меняться, но имя переменной остаётся неизменным. В математике значение переменной в рамках определённой задачи неизменно, но меняется в других задачах из данного класса. Именно поэтому конструкция а := а + 1 воспринимается программистом совершенно естественно, а уравнение a = a + 1 математик сочтёт неверным. В первом случае имеется в виду вычисление суммы содержимого ячейки а и числовой константы 1 и занесение полученного результата в ту же ячейку а. Второй случай равносилен неверному тождеству 0 = 1.
390. Алгоритм Кнута-Морриса-Пратта
Компьютеры, программирование

Следующее соображение говорит в пользу того, что совпадения не слишком вероятны. Пусть число p фиксировано и к тому же простое, а X и Y - два различных слова длины n. Тогда им соответствуют различные многочлены (мы предполагаем, что коды всех букв различны - это возможно, если p больше числа букв алфавита). Совпадение значений функции означает, что в точке x эти два различных многочлена совпадают, то есть их разность обращается в 0. Разность есть многочлен степени n-1 и имеет не более n-1 корней. Таким образом, если и много меньше p, то случайному x мало шансов попасть в неудачную точку.
391. Алгоритм нахождения простых чисел
Математика и статистика

В некотором царстве, в некотором государстве жила принцесса. И однажды ей захотелось узнать ответ на свой вопрос о соседнем королевстве. В соседнем королевстве было 12 фей. За ночь всем феям надо было выполнить одинаковое количество желаний. Всего им надо было выполнить 144 желания. И принцессе захотелось узнать, сколько желаний должна выполнить одна фея за ночь. Но чтобы узнать ответ на вопрос, принцессе надо было слетать в соседнее королевство и спросить у фей. Долететь до королевства принцесса поручила дракону и дала ему на всю дорогу 6 часов. Расстояние до королевства 448,8 км. С какой скоростью должен лететь дракон, чтобы успеть слетать и туда, и обратно?
392. Алгоритм программы "Плановая численность производственных рабочих"
Компьютеры, программирование

перетащите левой кнопкой мыши поле « Код детали» из таблицы «Справочник» в таблицу «Данные о поступивших заказах. (Заказы)» и совместите его с полем «Код детали», появляется диалоговое окно «Изменение связей», установите флажок «Обеспечение целостности данных» (рис. 6);
393. Алгоритм создания базы данных складского учета
Компьютеры, программирование

Прежде всего, Access это система управления базами данных (СУБД). Как и другие продукты этой категории Access предназначена для хранения и получения данных представления их в удобном виде и автоматизации часто выполняемых операция. Используя Access можно не только разрабатывать удобные формы ввода данных, но и обрабатывать данные, а также составлять всевозможные сложные отчеты. С другой стороны Access является мощным приложением Windows. Впервые производительность СУБД соответствует возможностям такой развитой операционной системой как Microsoft Windows. Поскольку и Windows Access детища фирмы Microsoft, они очень хорошо взаимодействуют одна с другой. Система Access работает под управлением Windows; таким образом, все преимущества Windows доступны в Access. Это означает, что вы можете вырезать копировать и вставлять данные из любого приложения Windows в приложение Access и наоборот.
394. Алгоритми і методи обчислення
Математика и статистика

Коли ми пишемо , то розуміємо, що маємо купу з однакових предметів і іншу купу з таких предметів і додаємо предмети з другої купи до першої. При цьому неявно припускається, що кожна річ із кожної купи існує окремо, незалежно від інших, має деяку стабільність (не змінюється з часом), займає деяку ділянку простору, може переміщуватися у просторі, не змінюючись, може приєднуватися до інших предметів, не змішуючись із ними. І всі ці особливості не вигадані, вони взяті зі спостережень за реальними речами, наприклад, за стадами тварин тощо. Саме із реальної дійсності узята й сама операція додавання, яка математично узагальнює реальні дії по переміщенню окремих речей з одного місця у друге, де вже розміщено інші аналогічні речі. Саме із практики, завдяки простому перераховуванню, було встановлено, що 2+2=4. Подібна операція зворотного напрямку (коли з купи речей відбираються окремі речі і переносяться у інше місце) була названа у математиці відніманням. А через те, що практично усі математичні дії походять з операції додавання як головної, то можна висновувати, що уся математика спирається саме на описані властивості речей і дій з ними.
395. Алгоритми сортування
Компьютеры, программирование

#include <stdio. h> #include <conio. h> #include <stdlib. h> #include <time. h> // Merge----------------------------------------------------------------- void merge (int *a, int l, int m, int r) { int h, i,j,b [10000],k; h=l; i=l; j=m+1; while ( (h<=m) && (j<=r)) { if (a [h] <=a [j]) { b [i] =a [h]; h++; } else { b [i] =a [j]; j++; } i++; } if (h>m) { for (k=j; k<=r; k++) { b [i] =a [k]; i++; } } else { for (k=h; k<=m; k++) { b [i] =a [k]; i++; } } for (k=l; k<=r; k++) {a [k] =b [k]; } } void MergeSort (int *a, int l, int r) { int m; if (l<r) { m= (l+r) /2; MergeSort (a,l,m); MergeSort (a,m+1,r); merge (a,l,m,r); } } // ---------------------------------------------------------------------- void main () { FILE *f,*rez; int *X, N; clock_t start, end; clrscr (); f=fopen ("massiv. txt","rt"); N=0; while (! feof (f)) { fscanf (f,"%d",X+N); N++; } fclose (f); start= clock (); MergeSort (X,0,N-1); end= clock (); printf ("The time was:%f s\n", (end - start) / CLK_TCK); rez=fopen ("rezult. txt","wt"); for (int i=0; i<N; i++) fprintf (rez,"%d\n",* (X+i)); fclose (rez); getch (); }Результат роботи сортування злиттям
396. Алгоритмизация задач
Компьютеры, программирование

При оценке эффективности алгоритмов теоретическими методами следует иметь в виду, что полученные результаты дают представление о поведении задач в наихудших возможных случаях, тогда как для вычислительной практики существенно более важно их поведение в среднем. Действительно, экспериментально известно, что для решения задачи линейного программирования с m ограничениями и п переменными обычно требуется от m до 3т итераций; как правило, для задач не слишком больших размеров число итераций близко к 3m/2. Кроме того, теоретические результаты практически ничего не говорят о том, как будет вести себя конкретный алгоритм на конкретной задаче. Например, среднее время прямого поиска в списке пропорционально N/2, где N - число элементов списка, а двоичного поиска (список упорядочен по ключу) - пропорционально log2N. Однако двоичный поиск неэффективен для небольших списков, которые подлежат частому изменению, так как введение нового элемента может вызвать переписывание всех элементов. Разработка алгоритмов является в основном творческой деятельностью, хотя существует множество типовых методов и алгоритмов, которые могут применяться для решения задач, возникающих в АСУ. К таким методам прежде всего относятся методы исследования операций.
397. Алгоритмические языки: использование множеств
Компьютеры, программирование

2. Набрать программу, отладить ее, протестировать. Распечатать текст программы и результаты ее работы на тестовых данных.
398. Алгоритмические языки: использование процедур при работе с двумерными массивами
Компьютеры, программирование

2. Разбить задачу соответствующего варианта на подзадачи, таким образом, чтобы решение каждой подзадачи описывалось процедурой, а основная программа состояла из последовательности вызова процедур.
399. Алгоритмические языки: обработка массивов
Компьютеры, программирование
Стандартные процедуры и функции для строк:
- функция Length - определение фактической длины текстовой строки, хранящейся в указанной переменной;
- функция UpCase - преобразование символа любой литеры из строчного в прописной;
- функция Copy - копирование фрагмента некоторой строки из одной переменной в другую;
- функция Pos - осуществление в некоторой строке поиска определенного фрагмента;
- функция Concut - соединение строк;
400. Алгоритмические языки: обработка одномерных массивов
Компьютеры, программирование

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

Blog

Контрольная работа