angtech2kl

 0    100 tarjetas    simondrummerr
descargar mp3 imprimir jugar test de práctica
 
término definición
Solvable
empezar lección
rozwiązalny
Process (a problem)
empezar lección
Przetwarzać problem
Mathematical models
empezar lección
Modele matematyczne
Computer resources
empezar lección
zasoby komputera
Unsolvable problem
empezar lección
Problem nierozwiązywalny
Tape/string
empezar lección
Taśma/Łańcuch
Read/write head
empezar lección
Głowica zapisu/odczytu
Halt
empezar lección
Zatrzymać
Organize data
empezar lección
Organizowanie danych
Practical Applications
empezar lección
Praktyczne zastosowania
scientific law (prawo naukowe)
empezar lección
is a statement based on repeated experiments or observation that describe or predict a range of natural phenomena
natural phenomena
empezar lección
zjawiska naturalne
scientific theory (teoria naukowa)
empezar lección
explains why sth happens but doesn't describe what happens
Scientific Observation (Obserwacja naukowa)
empezar lección
watching and recording natural events to collect data for scientific study.
Energy conservation (Zasada zachowania energii)
empezar lección
states that the total energy of an isolated system remains the same (constant) and that it is conserved over time.
Newton’s laws of motion
empezar lección
zasady dynamiki Newtona
Wave
empezar lección
fala
Mechanical Wave
empezar lección
Fala mechaniczna
Motion
empezar lección
ruch
Equilibium (równowaga)
empezar lección
a stable condition in which forces cancel one another
Prerequisites
empezar lección
warunek wstępny/wymóg
Mechanics, electromagnetism and thermodynamics
empezar lección
sections of physics
Electromagnetism
empezar lección
The study of electric and magnetic fields and how they interact.
Mechanics
empezar lección
the branch of physics that studies motion and forces.
Thermodynamics
empezar lección
relations between heat and other forms of energy
Magnetism
empezar lección
The force that attracts or repels certain materials
Calculus
empezar lección
Analiza matematyczna
Enrolling
empezar lección
zapisywać się
Vibration
empezar lección
a repeated movement in a substance od field of energy
goodness and elegance
empezar lección
the most desirable traits of an algorithm
If an algorithm is compact, it means that it is elegant.
empezar lección
If an algorithm is compact, it means that it is elegant.
Elegance
empezar lección
compactness, conciseness
Compactness
empezar lección
conciseness(zwięzłość)
goodness (of an algorithm)
empezar lección
speed and efficiency
effective method
solving process that always produces the correct answer.
empezar lección
a problem
turing machine
empezar lección
has an infinite tape
The formal definition of a TM contains
empezar lección
The formal definition of a TM contains
A set of states with a start, acceptance and rejecting state
empezar lección
A set of states with a start, acceptance and rejecting state
tape & normal alphabet
empezar lección
tape & normal alphabet
transitions
empezar lección
transitions
Which is the start configuration of a TM
empezar lección
Which is the start configuration of a TM
the initial state and the head at the left
empezar lección
most position
A Turing machine can perform any computation if given enough time and memory.
empezar lección
A Turing machine can perform any computation if given enough time and memory.
What is the purpose of the Turing machine?
empezar lección
What is the purpose of the Turing machine?
To test if a algorithm is computable
empezar lección
This is a test if a algorithm is computable
Turing machine
empezar lección
is an abstract machine that has an infinite amount of memory and can perform any computation
Why can a Turing Machine be considered more powerful than a computer?
empezar lección
Why can a Turing Machine be considered more powerful than a computer?
It has unlimited memory
empezar lección
It has unlimited memory
Turing machines are part of the automata theory
empezar lección
Turing machines are part of the automata theory
algorithm A list of rules to follow in order to solve a problem
empezar lección
algorithm A list of rules to follow in order to solve a problem
All the steps in the correct order
empezar lección
All the steps in the correct order
What do algorithms need to be?
empezar lección
What do algorithms need to be?
Choose the qualities of a good algorithm
empezar lección
Choose the qualities of a good algorithm
well
empezar lección
conceived (dobrze przemyślany)
fast and efficient
empezar lección
fast and efficient
compact (zwięzłe)
empezar lección
compact
concise
empezar lección
zwięzłe
sequence
empezar lección
A set of clear instructions, actions or numbers arranged in order
flowchart build
empezar lección
budowa blokowa
Flowcharts
empezar lección
have to go in a sequence
flowchart
empezar lección
diagram sekwencji działań/schemat blokowy
space complexity(złożoność przestrzenna)
empezar lección
the amount of memory space to solve the computational problem
time complexity
empezar lección
(złożoność czasowa) time to solve the computational problem
theory of computation(teoria obliczeń)
empezar lección
is divided into:
automata theory and formal languages (teoria automatów i języków formalnych)
empezar lección
The study of abstract machines (automata) and the languages they can recognize or generate, focusing on their structure and rules.
computability theory (teoria obliczalności)
empezar lección
The study of what problems can be solved by algorithms
computational complexity theory (teoria złożoności obliczeniowej)
empezar lección
The study of the resources (such as time and space) required to solve computational problems and classifying problems based on their difficulty.
General Computing Theory
empezar lección
Ogólna teoria obliczeń
search query
empezar lección
(kwerenda informacyjna) the actual word or string of words that a search engine user types into the search box
automated reasoning
empezar lección
the area of computer science concerned with applying reasoning in the form of logic to computing systems
A computation (Obliczenia)
arithmetical steps
empezar lección
is any type of calculation that includes both arithmetical and non
Przewidziana/określona sekwencja/cykl/kolejność
empezar lección
prescribed sequence
decision problem
empezar lección
a form of question with a yes or no answer.
pęd w fizyce
empezar lección
momentum
motion
empezar lección
ruch
gravitational constant
empezar lección
stała grawitacji
finite(skończony)
empezar lección
if a number is finite it has definite limits on its value
Infinite
empezar lección
nieskończone
abstract machine
empezar lección
maszyna abstrakcyjna
fluctuate
empezar lección
wahać się, często się zmieniać to change regulary
decline
empezar lección
spadek obniżenie is a process of becoming worse or smaller in amount
obsolescence
empezar lección
wychodzić z użycia starzeć się, wychodzić z użycia
amplify
empezar lección
wzmocnić, zwiększać, rozszerzać
Inherently
empezar lección
In a permanent essential of characteristic way
Desirable traits
empezar lección
Pożądane cechy
Step
step
empezar lección
by
krok po kroku
Calculations
empezar lección
kalkulacje
Automated
empezar lección
zautomatyzowane
Determines
empezar lección
ustalać
Function
empezar lección
funkcja
Decidable
empezar lección
Rozstrzygalne
Well
dobrze rozmyślone
empezar lección
conceived
Initialization (of an Algorithm)
empezar lección
rozpoczęcie
Programed
empezar lección
zaprogramowane
Reasoning
empezar lección
rozumowanie
Computing
empezar lección
obliczanie
Input values
empezar lección
wartości wejściowe
Inherently
empezar lección
od początku, zawsze
Engineer
empezar lección
inżynier
Improved goodness
empezar lección
polepszona "prędkość"

Debes iniciar sesión para poder comentar.