Menu
CHAIN SPLIT OF PARTIALLY ORDERED SET OF K-SUBSETS
By: Hasmik Sahakyan, Levon Aslanyan  (4107 reads)
Rating: (1.00/10)

Abstract: An application oriented class of partially ordered sets is considered. Let P(n,k) denotes the set of all k -tuples with strictly increasing elements from the set N  {1,2,,n} and 1  k  n . Some properties of P(n,k) is studied in terms of partially ordered sets. An algorithm that constructs a set of non intersecting increasing chains that cover all elements of P(n,3) is brought. The number of these chains is the minimal possible: it equals to the width of P(n,3) , i.e. the largest cardinality of an antichain. Analogous to the Hansel’s well known algorithm for identification of monotone Boolean functions, the chains constructed for P(n,3) can be used for identification of monotone functions defined on P(n,3) .

Keywords: partially ordered sets, chain split.

ACM Classification Keywords: G.2.1 Discrete mathematics: Combinatorics

Link:

CHAIN SPLIT OF PARTIALLY ORDERED SET OF K-SUBSETS

Hasmik Sahakyan, Levon Aslanyan

http://foibg.com/ibs_isc/ibs-18/ibs-18-p07.pdf

BACTERIAL TECHNOLOGY TO BUILD COMPUTERS: A SURVEY
By: Cordero et al.  (3140 reads)
Rating: (1.00/10)

Abstract: Synthetic biology is an emerging discipline that combines knowledge from various disciplines including molecular biology, engineering, and mathematics to design biological devices whose goal is to extend or modify the behavior of organisms and engineer them to achieve desired functions for broad applications. This paper provides a brief survey about the methods for altering the behavior of individual elements and the construction of complex networks in single-cell. In this review, we shown and analyze the recent advances in synthetic biology towards engineering complex living single-cell by designing genetic circuits to perform new tasks in bacteria behavior. Keywords: Synthetic biology, bacterial engineering, bacterial computation, natural computing

Link:

BACTERIAL TECHNOLOGY TO BUILD COMPUTERS: A SURVEY

Paula Cordero, Sandra Gómez, Rafael Gonzalo

http://foibg.com/ibs_isc/ibs-18/ibs-18-p06.pdf

COLLISION DETECTION AND TREATMENT USING 2D RECONFIGURABLE HARDWARE
By: Figueroa et al.  (3658 reads)
Rating: (1.00/10)

Abstract: The detection and treatment of collisions has been the subject of study for many years, periodically appear new techniques and algorithms to solve. it This article presents a hardware alternative to the detection of collisions between two or more surfaces in real time taking advantage of the parallelism offered by FPGAs, applying on a Spanish billiard of three balls simulator. FPGAs (Field-Programming Gate Array) provide a highly flexible environment for the programmer, since its cells can be reprogrammed and executed with great ease, which allows them to be used for an enormous range of applications.

Keywords: Collision detect, 2D Graphics

ACM Classification Keywords: I.6. Simulation and Modelling, I.3 Computer Graphics

Link:

COLLISION DETECTION AND TREATMENT USING 2D RECONFIGURABLE HARDWARE

Alejandro Figueroa, Gustavo Méndez, Francisco J. Cisneros, Adriana Toni

http://foibg.com/ibs_isc/ibs-18/ibs-18-p05.pdf

A BOUNDED ALGORITHM BASED ON APPLICABILITY DOMAINS FOR THE APPLICATION ...
By: Javier Gil et al.  (3205 reads)
Rating: (1.00/10)

Abstract: Transition P systems are a computational model based on the basic features of biological membranes and in the observation of biochemical processes. In this model, a membrane contains object multisets, which evolve following a determine set of evolution rules. The system changes from an initial configuration to another one performing a computation by applying these rules in a non-deterministic maximally parallel way. Previous works about the rule application algorithms follow a common pattern: to choose a rule applicable on the objects multiset, and to apply that rule a number of times. This pattern is repeated until there is no applicable rule. In this paper, we present an algorithm that proposes a new approach that consists of the following steps: (i) To analyze the antecedent rules to establish the applicability domains; (ii) to select some applicable rules depending on the objects multiset available inside the membrane. Unlike previous algorithms, this new approach always selects an applicable rule in each iteration, avoiding iterations with non-applicable rules. In addition, this is a bounded algorithm, which is a necessary condition that facilitates decision-making in membrane architecture design.

Keywords: Natural Computing, Membrane computing, Transition P System, Rules Application Algorithms.

ACM Classification Keywords: D. Software. D.1 Programming Techniques

Link:

A BOUNDED ALGORITHM BASED ON APPLICABILITY DOMAINS FOR THE APPLICATION OF ACTIVE RULES IN TRANSITION P-SYSTEMS

F. Javier Gil, Jorge A. Tejedor, Luis Fernández

http://foibg.com/ibs_isc/ibs-18/ibs-18-p04.pdf

COMMUNICATION LATENESS IN SOFTWARE MEMBRANES
By: Peña et al.  (4055 reads)
Rating: (1.00/10)

Abstract: This paper presents a study about the time of the communication phase of the P System implemented as software. After presenting the membranes as software components, is studied how communicate with each other, running on the same processor or another. We study the times and delays that occur if communication takes place via network. It presents the theoretical formulas governing the study, empirical studies, and adjustment factors which depend on communications. Finally, some examples that show facts for some P System; the distribution of membranes on several computers improves global times.

Keywords: P System, Membrane Systems, and Natural Computation.

ACM Classification Keywords: F.1.2 Modes of Computation, I.6.1 Simulation Theory, H.1.1 Systems and Information Theory

Link:

COMMUNICATION LATENESS IN SOFTWARE MEMBRANES

Miguel Angel Peña, Jorge Tejedor, Juan B. Castellanos, Ginés Bravo

http://foibg.com/ibs_isc/ibs-18/ibs-18-p03.pdf

INTELLIGENT P-SYSTEMS
By: Arteta et al.  (3083 reads)
Rating: (1.00/10)

Abstract: Membrane computing is a recent area that belongs to natural computing. This field works on computational models based on nature's behavior to process the information. Recently, numerous models have been developed and implemented with this purpose. P-systems are the structures which have been defined, developed and implemented to simulate the behavior and the evolution of membrane systems which we find in nature. However no other technology has been used to simulate the behavior of the living cells. In this paper we present a proposal for a set of reactive robots that receives, process and learn from the living cells through the use of p-systems. When analyzing the properties of the proposed robot. we realize that we get interesting points compared to traditional p-systems.

Keywords: Autonomous robots, membrane computing, p-systerms, artificial intelligence.

Link:

INTELLIGENT P-SYSTEMS

Alberto Arteta , Angel Luis Castellanos, Jose Luis Sanchez

http://foibg.com/ibs_isc/ibs-18/ibs-18-p02.pdf

BENCHMARK OF PSO-DE USING BBOB 2010
By: Nuria Gómez Blas, Luis F. de Mingo  (3916 reads)
Rating: (1.00/10)

Abstract: As an example, we benchmark the Particle Swarm Optimization algorithm with a Differential Evolution on the noisefree Black Box Optimization Benchmark 2010 testbed. Each candidate solution is sampled uniformly in −5, 5 D , where D denotes the search space dimension, and the evolution is performed with a classical PSO algorithm and a classical DE/x/1 algorithm according to a random threshold. The maximum number of function evaluations is chosen as 105 times the search space dimension. This paper shows how to evaluate the performance of a given optimization algorithm a using the BBOB 2010.

Keywords: Benchmarking, Black-box optimization, Direct search, Evolutionary computation, Particle Swarm Optimizacin, Differential Evolution

Categories: G.1.6 Numerical Analysis: Optimization-global optimization, unconstrained optimization ; F.2.1 Analysis of Algorithms and Problem Complexity: Numerical Algorithms and Problems.

Link:

BENCHMARK OF PSO-DE USING BBOB 2010

Nuria Gómez Blas, Luis F. de Mingo

http://foibg.com/ibs_isc/ibs-18/ibs-18-p01.pdf

SOME PROPERTIES OF ACYCLIC COMPOSITIONAL PROGRAMS
By: Tetiana Parfirova, Vadim Vinnik  (3192 reads)
Rating: (1.00/10)

Abstract: Structure, behaviour and properties of acyclic programs are investigated in methodological and mahematical framework of compositional programming. Relations of acyclic programs to sequantial-parallel and chain programs (defined in the previous authors’ papers) are investigated: any acyclic program can be transformed to an equivalent sequential-parallel program with extra usages of basic subroutines but without extra names (informally, enlarging the executable code but not enlarging data); acyclic program can be transformed to an equivalent chain program with extra names but without extra basic sunroutine usages (informally, this enlarges data but does not not enlarge the executable code); sequential composition of two acyclic programs can be thansformed to an equivalent acyclic program with either complex internal interconnections (though without extra subroutines) or with one additional subroutine (though with simple interconnections).

Keywords: sequential composition, parallel composition, compositional programming, nominal function, acyclic program, sequential and parallel compositions.

ACM Classification Keywords: D.1.4 Sequential Programming, D.2.4 Software/Program Verification, F.3.2 Semantics of Programming Languages.

Link:

SOME PROPERTIES OF ACYCLIC COMPOSITIONAL PROGRAMS

Tetiana Parfirova, Vadim Vinnik

COMPARATIVE ANALYSIS OF STATISTICAL PROPERTIES OF THE HURST EXPONENT ...
By: Ludmila Kirichenko, Tamara Radivilova  (4864 reads)
Rating: (1.00/10)

Abstract: Estimating of the Hurst exponent for experimental data playas a very important role in research of processes which show properties of self-affinity. There are many methods for estimating the Hurst exponent using time series. The aim of this work is to carry out the comparative analysis of statistical properties of estimates of the Hurst exponent obtained by different methods using short length model fractal time series (the number of values less than 4000). In the work the most common used methods for estimating the Hurst exponent are researched. They are: R / S -analysis, variance-time analysis, detrended fluctuation analysis (DFA) and wavelet-based estimation. The fractal Brownian motion that is constructed using biorthogonal wavelets has been chosen as a model random process which exhibit fractal properties. In the work the results of a numerical experiment are represented where the fractal Brown motion was modelled for the specified values of the exponent H. The values of Hurst exponent for the model realizations were varied within the whole interval of possible values 0 < H < 1.The lengths of the realizations were defined as 500, 1000, 2000 and 4000 values. The estimates of H were calculated for each generated time series using the methods mentioned above. Samples of estimates of the exponent H were obtained for each value of H and their statistical characteristics were researched. The results of the analysis have shown that the estimates of the Hurst exponent, which were obtained for the realisations of short length using the considered methods, are biased normal random variables. For each method the bias depends on the true value of degree of self-similarity of a process and a length of time series. Those estimates which are obtained by the DFA method and the wavelet transform have the minimal bias. Standard deviations of the estimates depend on the estimation method and decrease while the length of the series increases. Those estimates which are obtained by using the wavelet analysis have the minimal standard deviation.

Keywords: Hurst exponent, estimate of the Hurst exponent, self-similar stochastic process, time series, methods for estimating the Hurst exponent

ACM Classification Keywords: G.3 Probability and statistics - Time series analysis , Stochastic processes, G.1 Numerical analysis, G.1.2 Approximation - Wavelets and fractals

Link:

COMPARATIVE ANALYSIS OF STATISTICAL PROPERTIES OF THE HURST EXPONENT ESTIMATES OBTAINED BY DIFFERENT METHODS

Ludmila Kirichenko, Tamara Radivilova

http://foibg.com/ibs_isc/ibs-19/ibs-19-p56.pdf

MODIFIED BRANCH AND BOUND ALGORITHM FOR SOLVING THE HAMILTONIAN RURAL ...
By: Andriy Morozov, Anatoliy Panishev  (3697 reads)
Rating: (1.00/10)

Abstract: In this paper the Hamiltonian Rural Postman Problem is generalization of the Hamiltonian Travelling Salesman Problem is described. The offered modification of a classical method (Little’s method) allows to find exact solution of the Hamilton Rural Postman Problem or to detect that the task is unsolvable.

Keywords: Hamiltonian Rural Postman Problem, Hamiltonian cycle, branch and bound algorithm, Hamiltonian Traveling Salesman Problem

ACM Classification Keywords: G.2.2 - Mathematics of Computing - Discrete Mathematics - Graph Theory - Path and circuit problems

Link:

MODIFIED BRANCH AND BOUND ALGORITHM FOR SOLVING THE HAMILTONIAN RURAL POSTMAN PROBLEM

Andriy Morozov, Anatoliy Panishev

http://foibg.com/ibs_isc/ibs-19/ibs-19-p55.pdf

CYCLE ROUTES OPTIMIZATION FOR NOT FULL GRAPH
By: Anatoly Panishev, Anton Levchenko  (3544 reads)
Rating: (1.00/10)

Abstract: Searching for cycling routes of minimum cost is an urgent task of transport nets designing, traffic flows routing, etc. Each locality, transport node can be the vertex of the graph, and each cut line, linking localities, − the edge of the graph. The edge’s cost represents distance, repair cost, channel bandwidth, circuit resistance, etc. If closed route reaches all vertexes of the graph exactly once, it is called Hamiltonian cycle (HC), and the task of searching for minimum cost is the Hamiltonian Traveling Salesman’s Problem (HTSP). HTSP is NP-hard and not always has a solution Майника, 1981. Algorithms delivering optimum to HTSP are described as an exhaustive search reduction. If restriction of visiting only once every vertex is taken off, then such task can be called Common Traveling Salesman Problem (CTSP). Besides completeness of the route is an additional restriction for this task. CTSP seems the generalization of HTSP Бондаренко, 2004. For every linked graph always the CTSP’s set of solutions is not empty, and it allows using approximate algorithms and heuristics. The authors have no data about exact methods, bringing optimum of closed CTSP. This article offers exact algorithm of CTSP solution, bringing the cycle of minimum cost, which includes all vertexes of the graph at least once and contains the less number of edges.

Keywords: TSP, Traveling Salesman Problem, Hamiltonian cycle, closed route, optimal route, exact algorithm.

ACM Classification Keywords: Algorithms, Theory.

Link:

CYCLE ROUTES OPTIMIZATION FOR NOT FULL GRAPH

Anatoly Panishev, Anton Levchenko

http://foibg.com/ibs_isc/ibs-19/ibs-19-p54.pdf

СТРУКТУРА ЧАСТИЧНО УПОРЯДОЧЕННОГО СЕМЕЙСТ�
By: Дмитрий Буй, Юлия Богатырёва  (3202 reads)
Rating: (1.00/10)

Аннотация: Статья посвящена некоторым вопросам теории мультимножеств. Введены основные определения, касающиеся теории мультимножеств. Построена решетка мультимножеств. Показана роль законов поглощения при построении решетки мультимножеств. Кроме того, частичное упорядоченное множество мультимножеств вложено в две полные решетки, одна из которых построена путем обобщения понятия мультимножества (допускается бесконечная кратность элементов основы).

Ключевые слова: мультимножество, решетка мультимножеств, полная решетка мультимножеств.

ACM Classification Keywords: F.4.1 Mathematical Logic, G.2.1 Combinatorics, H.2.4 Systems – Relational databases.

Link:

СТРУКТУРА ЧАСТИЧНО УПОРЯДОЧЕННОГО СЕМЕЙСТВА МУЛЬТИМНОЖЕСТВ

Дмитрий Буй, Юлия Богатырёва

http://foibg.com/ibs_isc/ibs-19/ibs-19-p48.pdf

APPLICATION OF PARETO OPTIMIZATION APPROACH TO OBSERVABILITY PROBLEM ...
By: Andriy Zavorotnyy, Veda Kasyanyuk  (3562 reads)
Rating: (1.00/10)

Abstract: Application of Pareto optimization based method of solving observability problem in aerodynamics is developed and considered. The error distribution of derivative approximation is investigated. The method takes into account the distribution of derivative approximation error. Systems with linear control are considered. The software for observation problem solving and research of considered method is developed and described. Results of method investigation with different data errors on generated data and on real flight data are given.

Keywords: Observability problem, Pareto optimization, aerodynamics, derivative approximation.

ACM Classification Keywords: I.6 Simulation and Modeling

Link:

APPLICATION OF PARETO OPTIMIZATION APPROACH TO OBSERVABILITY PROBLEM IN LINEAR AERODYNAMIC MODELS

Andriy Zavorotnyy, Veda Kasyanyuk

http://foibg.com/ibs_isc/ibs-19/ibs-19-p53.pdf

SIMPLE CONSTRAINED FOLDING OF PROGRAMMABLE LOGIC ARRAYS OF SPECIAL TYPE
By: Liudmila Cheremisinova, Irina Loginova  (3449 reads)
Rating: (1.00/10)

Abstract: In the paper the constrained folding problem is investigated for programmable logic array (PLA) of special architecture type. Constraints applied to folding are given which are imposed by the used PLA structural features A PLA simple folding algorithm is presented which takes into account the PLA structure peculiarities.

Keywords: design automation, area optimization, PLA structure folding.

ACM Classification Keywords: B.6.3 Logic Design: Design Aids – Optimization; B.7.2 Integrated circuits: Design Aids –Layout. Conference topic: Mathematical methods research of complex systems.

Link:

SIMPLE CONSTRAINED FOLDING OF PROGRAMMABLE LOGIC ARRAYS OF SPECIAL TYPE

Liudmila Cheremisinova, Irina Loginova

http://foibg.com/ibs_isc/ibs-19/ibs-19-p52.pdf

MULTIPLE FOLDING OF VLSI REGULAR STRUCTURE VIA BOOLEAN SATISFIABILITY
By: Liudmila Cheremisinova  (3684 reads)
Rating: (1.00/10)

Abstract: The problem under consideration is to reduce the area of the layout of regular VLSI structures by means of their folding. A novel reformulation of the folding problem as the Boolean satisfiability problem solved with any standard SAT-solver is proposed. The method is developed that allows creating a Boolean equation presenting folding problem in CNF form.

Keywords: design automation, area optimization, VLSI structure folding.

ACM Classification Keywords: B.6.3 Logic Design: Design Aids – Optimization; B.7.2 Integrated circuits: Design Aids –Layout.

Link:

MULTIPLE FOLDING OF VLSI REGULAR STRUCTURE VIA BOOLEAN SATISFIABILITY

Liudmila Cheremisinova

http://foibg.com/ibs_isc/ibs-19/ibs-19-p51.pdf

DISTURBANCE OF STATISTICAL STABILITY
By: Igor Gorban  (4248 reads)
Rating: (1.00/10)

Abstract: The survey of author’s researches devoted to disturbance of statistical stability of physical quantities and processes is presented. Concepts of statistical stability of random sequences and random processes are formalized. Parameters characterizing their statistical stability in finite observation interval are proposed. It is found that statistical unstable processes are especial class of non-stationary processes. Statistical stability disturbance can be explained by low frequency cyclical fluctuations of expectation. It has been researched statistical stability of a number of physical quantities and processes, in particular line voltage, height of sea waves and their periods, Earth magnetic field fluctuation, and currency rate. It has been found that for all researched quantities and processes, there is statistical stability disturbance on large observation intervals. Obtained results corroborate the hypotheses that are in base of new physico-mathematical theory of hyper-random phenomena: real physical events, quantities, processes, and fields are not statistical stabile and they can be adequately described by hyper-random models taking into consideration their statistical instability.

Keywords: statistical instability, theory of hyper-random phenomena, uncertainty, probability.

ACM Classification Keywords: G.3 Probability and Statistics

Link:

DISTURBANCE OF STATISTICAL STABILITY

Igor Gorban

http://foibg.com/ibs_isc/ibs-19/ibs-19-p50.pdf

ОБОБЩЕННОЕ ИСЧИСЛЕНИЕ НА ДОМЕНЕ
By: Дмитрий Буй, Ирина Глушко  (3344 reads)
Rating: (1.00/10)

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

Ключевые слова: реляционные (табличные) базы данных, исчисление на домене, табличная алгебра, исчисление строк (кортежей).

ACM классификация ключевых слов: H.2 Database Management (E.5) H.2.4 Systems – Relational databases

Link:

ОБОБЩЕННОЕ ИСЧИСЛЕНИЕ НА ДОМЕНЕ

Дмитрий Буй, Ирина Глушко

http://foibg.com/ibs_isc/ibs-19/ibs-19-p49.pdf

МУЛЬТИМНОЖЕСТВА – АЛЬТЕРНАТИВА ТЕОРЕТИКО-�
By: Дмитрий Буй, Юлия Богатырёва  (3277 reads)
Rating: (1.00/10)

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

Ключевые слова: математические основания информационных технологий, мультимножество, ДНК- вычисления, решетка мультимножеств, полная решетка мультимножеств.

ACM Classification Keywords: F.4.1 Mathematical Logic, G.2.1 Combinatorics, H.2.4 Systems – Relational databases.

Link:

МУЛЬТИМНОЖЕСТВА – АЛЬТЕРНАТИВА ТЕОРЕТИКО-МНОЖЕСТВЕННОЙ ПЛАТФОРМЫ В МАТЕМАТИЧЕСКИХ ОСНОВАНИЯХ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Дмитрий Буй, Юлия Богатырёва

http://foibg.com/ibs_isc/ibs-19/ibs-19-p47.pdf

ЕВКЛИДОВЫ ПРОСТРАНСТВА: КОНСТРУКТИВНЫЕ МЕ�
By: Владимир Донченко  (22088 reads)
Rating: (1.00/10)

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

Ключевые слова: Псевдообращение по Муру - Пенроузу, сингулярное представление матрицы как матричного отображения, псевдообращение матричного отображения, эллипсы группировки, расстояния соответствия в кластеризации, расстояние Махаланобиса.

ACM Classification Keywords: G.3 Probability and statistics, G.1.6. Numerical analysis: Optimization; G.2.m. Discrete mathematics: miscellaneous.

Link:

ЕВКЛИДОВЫ ПРОСТРАНСТВА: КОНСТРУКТИВНЫЕ МЕТОДЫ ОПИСАНИЯ БАЗОВЫХ СТРУКТУР И ИХ ИСПОЛЬЗОВАНИЕ

Владимир Донченко

http://foibg.com/ibs_isc/ibs-19/ibs-19-p46.pdf

«ОТКРЫТЫЕ» ОТВЕТЫ В КОМПЬЮТЕРНОМ ТЕСТИРОВА
By: Леонид Леоненко  (5373 reads)
Rating: (1.00/10)

Аннотация: Обосновывается возможность адекватной оценки компьютером ответов “свободной” формы, в том числе на натуральном языке. Методы сравнения ответов, позволяющие оценивать “открытые” тестовые задания, основаны на выводах по аналогии. Для разных типов заданий применяются разные математические меры оценки «аналогичности» ответов на них. Наиболее важными являются меры, основание на теории подобия символьных последовательностей, позволяющие адекватно оценивать лексическое и структурное сходство текстов естественных языков. Система компьютерного тестирования знаний «Control» использует «библиотеку» мер аналогичности различных видов, предоставляющую преподавателю средства оценки ответов, предъявленных в разнообразных семантических формах (причем эта библиотека может пополняться новыми типами указанных форм). Каждой семантической форме предъявления ответа соответствует так называемое решающее правило системы «Control», которое оценивает ответы учащегося, предъявленные в указанной форме. В результате для компьютера оказывается возможным игнорировать несущественные ошибки в ответе, учитывать сокращения и синонимы, разрешить, запретить или ограничить перестановки слов, и т.п. В статье приводятся примеры «открытых» тестовых заданий как по естественнонаучным, так и по гуманитарным дисциплинам, варианты возможных правильных и неправильных ответов на них, и соответствующие оценки, выставленные системой «Control». Статистический эксперимент показал, что эти оценки совпадают с оценками, выставленными преподавателями в результате письменного опроса. Включение в сферу компьютерного тестирования «открытых» тестовых заданий требует введения ряда новых понятий для их классификации, которые также обсуждаются в статье.

Ключевые слова: аналогия, меры сходства, тестирование знаний, открытые ответы

ACM Classification Keywords: I.2.6 Artificial Intelligence – Learning – Analogies; K.3.1 Computers and Education - Computer Uses in Education

Link:

«ОТКРЫТЫЕ» ОТВЕТЫ В КОМПЬЮТЕРНОМ ТЕСТИРОВАНИИ ЗНАНИЙ

Леонид Леоненко

http://foibg.com/ibs_isc/ibs-19/ibs-19-p45.pdf

МУЛЬТИМЕДИЙНЫЕ ОБРАЗОВАТЕЛЬНЫЕ СИСТЕМЫ: ОП
By: Клебанова et al.  (3606 reads)
Rating: (1.00/10)

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

Ключевые слова: образовательная система, мультимедиа, информационные технологии, дистанционное обучение, вебинар.

Link:

МУЛЬТИМЕДИЙНЫЕ ОБРАЗОВАТЕЛЬНЫЕ СИСТЕМЫ: ОПЫТ ВНЕДРЕНИЯ

Тамара Клебанова, Роман Яценко, Ольга Захарова

http://foibg.com/ibs_isc/ibs-19/ibs-19-p44.pdf

ОБРАЗОВАНИЕ 2.0: ТЕНДЕНЦИИ И ТЕХНОЛОГИИ
By: Любовь Шарабаева, Ольга Захаров�  (6606 reads)
Rating: (1.00/10)

Аннотация: В статье рассмотрены основные образовательные тенденции современного общества. Обоснована необходимость внедрения модели Образования 2.0 на основе технологий Web 2.0. Предложены основные подходы эффективной организации процесса обучения нового типа для повышения качества образования.

Ключевые слова: модели Образования, электронное обучение, технологии Web 2.0, системы совместного создания и редактирования контента

Link:

ОБРАЗОВАНИЕ 2.0: ТЕНДЕНЦИИ И ТЕХНОЛОГИИ

Любовь Шарабаева, Ольга Захарова

http://foibg.com/ibs_isc/ibs-19/ibs-19-p43.pdf

ОРГАНИЗАЦИЯ ПРОЦЕССА ИНДИВИДУАЛИЗИРОВАННО
By: Павло Федорук  (3546 reads)
Rating: (1.00/10)

Abstract: The article is dedicated to solving a problem of differentiation and creation of individualized learning, that exist in modern distance education with the help of adaptive and intelligent technologies use. Developed technologies and methods let us realize practically the process of adaptive learning and knowledge control with intelligent Internet-technologies use.

Keywords: Adaptive Learning Systems, Intelligent Internet-technologies, Distance Learning.

ACM Classification Keywords: Education, Distance Learning, Adaptable Architectures.

Link:

ОРГАНИЗАЦИЯ ПРОЦЕССА ИНДИВИДУАЛИЗИРОВАННОГО ОБУЧЕНИЯ НА БАЗЕ АДАПТИВНОЙ СИСТЕМЫ ДИСТАНЦИОННОГО ОБУЧЕНИЯ И КОНТРОЛЯ ЗНАНИЙ EDUPRO

Павло Федорук

http://foibg.com/ibs_isc/ibs-19/ibs-19-p42.pdf

ЭЛЕМЕНТЫ АДАПТИВНОЙ ТЕХНОЛОГИИ ОЦЕНИВАНИЯ
By: Константин Юрченко, Виталий Сни�  (3951 reads)
Rating: (1.00/10)

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

Ключевые слова: компьютерные системы профессиональной подготовки, сложность, адаптация.

ACM Classification Keywords: I.2.1 - Applications and Expert Systems.

Link:

ЭЛЕМЕНТЫ АДАПТИВНОЙ ТЕХНОЛОГИИ ОЦЕНИВАНИЯ ЗНАНИЙ В РЕЖИМЕ РЕАЛЬНОГО ВРЕМЕНИ

Константин Юрченко, Виталий Снитюк

http://foibg.com/ibs_isc/ibs-19/ibs-19-p41.pdf

ОБРАЗОВАТЕЛЬНЫЕ ПОРТАЛЫ ДЛЯ ШКОЛ – ОЖИДАНИ
By: Диана Богданова  (4276 reads)
Rating: (1.00/10)

Abstract: Приведены результаты анализа работы поисковой системы образовательного портала школ Евросоюза – Learning Resource Exchange. Приведены возможные способы классификации цифровых образовательных ресурсов по типу и по содержательному наполнению. Описан процесс формирования Портала, проходивший в несколько этапов. Приведены критерии, положенные в основу оценки рассматриваемых ресурсов. Описана процедура оценивания ресурсов для их размещения в Learning Resource Exchange. Рассмотрены и проанализированы отдельные примеры цифровых образовательных ресурсов, представленных в портале, с учетом опыта работы автора с образовательными ресурсами российских порталов. Анализ проводился на основе критериев качества ресурсов, разработанных и предложенных в Learning Resource Exchange. Рассмотрены метаданные отдельных ресурсов. Предложен путь совершенствования работы поисковой системы. Предложен способ совершенствования системы контроля качества ресурсов, размещаемых в Learning Resource Exchange.

Keywords: Образовательный портал, поисковая система, цифровой образовательный ресурс, метаданные, критерии качества цифровых образовательных ресурсов

ACM Classification Keywords: K.3.1 Computer Uses in Education: Computer-assisted instruction (CAI), Distance learning

Link:

ОБРАЗОВАТЕЛЬНЫЕ ПОРТАЛЫ ДЛЯ ШКОЛ – ОЖИДАНИЯ И РЕАЛЬНОСТЬ

Диана Богданова

http://foibg.com/ibs_isc/ibs-19/ibs-19-p40.pdf

[prev]  Page: 42/66  [next]
1  2  3  4  5  6  7  8  9  10  11  12  13  14  15  16  17  18  19  20  21  22  23  24  25  26  27  28  29  30  31  32  33  34  35  36  37  38  39  40  41  42  43  44  45  46  47  48  49  50  51  52  53  54  55  56  57  58  59  60  61  62  63  64  65  66 
World Clock
Powered by Tikiwiki Powered by PHP Powered by Smarty Powered by ADOdb Made with CSS Powered by RDF powered by The PHP Layers Menu System
RSS Wiki RSS Blogs rss Articles RSS Image Galleries RSS File Galleries RSS Forums RSS Maps rss Calendars
[ Execution time: 0.15 secs ]   [ Memory usage: 7.56MB ]   [ GZIP Disabled ]   [ Server load: 0.30 ]