Unit 4 - Chapter 10 Flashcards
procedural languages
Programs written in such languages differ in the way the statements must be arranged on a line and in how variables can be named.
FORTRAN
the first high-level language that was actually implemented.
JAVA programs come in two flavours:
Applications and applets. Applications are complete stand-alone programs that reside and run on a self contained computer.
Pradigm
a model or mental framework for representing or thinking about something.
Recursive
something that is defined in terms of smaller versions of itself.
Side effect
occurs when a function, in the course of acting on its argument values to produce a result value, also changes other values that it has no business changing.
Logic programming languages
In logic programming, various facts are asserted to be true, and on the basis of these facts, a logic program can infer or deduce from other facts. When a query ( a question) is posed to the program, it begins with the storehouse of facts and attempts to apply logical deductions , in as efficient a manner as possible, to answer the query.
Declarative languages
Logic programming languages are usually called declarative as opposed to procedural, because their programs, instead of issuing step-by-step commands, make declarations or assertions that various facts are true.
knowledge base
of facts and rules about a certain domain of interest. this knowledge base constitutes the program. Interaction with the program takes place by posing queries - sometimes rather complex queries - to an inference engine ( also called a query interpreter). The inference engine is a piece of software that is supplied as part of the language itself; that is, it is the part of the compiler or interpreter, not something the programmer has to write.
Modus ponens
In propositional logic, modus ponens, also known as modus ponendo ponens or implication elimination or affirming the antecedent, is a deductive argument form and rule of inference. It can be summarized as “P implies Q. P is true. Therefore Q must also be true.”
divide-and-conquer model
used to solve a task. In this approach, the problem is successively partitioned into smaller and smaller parts and sent off to other processors, until each one has only a trivial job to perform.