angtech2kl

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

You must sign in to write a comment