Basic programming and data structure understanding

1. Basic Programming and
Data Structure
By: Viswanath Polaki

2. Topics to be discussed
1. Basic Programming
2. Data structure

3. What is computer programming
Computer programming is the craft of writing useful, maintainable, and extensible
source code which can be interpreted or compiled by a computing system to
perform a meaningful task.

4. Types of programming
1. High level programming languages: Programming language such as php,
java, c etc that enables a programmer to write programs that are more or less
independent of a particular type of computer.
2. Low level programming languages: Programming language that provides little
or no abstraction from a computer's instruction set architecture commands or
functions in the language map closely to processor instructions. Generally this
refers to either machine code or assembly language.

5. Big Question?
Should I be a php programmer, a Java programmer or a
.net programmer?
Or
How can I become a good programmer?

6. Basic Programming Concepts
1. Sequence of commands: The right commands in the right order.
2. Conditional structures: Do certain things based on a true or false, yes or no
decision.
3. Looping structures: A list of instructions to do more than once.

7. Programming Strategies
Top-down design: Top-down design is a way of approaching a complex
programming task by first mapping out the entire program and identifying the
major components that it will require.
E.g http://revolution.byu.edu/programmingconcepts/potatoFlowchart.png
Pseudocode: Describes a way of representing the detailed steps your program
must perform without having to worry about the specific vocabulary or syntax of a
specific programming language.
E.g http://revolution.byu.edu/programmingconcepts/potatoPseudocode.png

8. 5 concepts of any programming language
1. Variables
2. Control Structures
3. Data Structures
4. Syntax
5. Tools

9. Data Structure

10. Categories of data structure types
1. Primitive types
2. Composite types or Non-primitive type
3. Abstract data types

11. Primitive types
1. Boolean, true or false
2. Character
3. Floating-point, single-precision real number values
4. Double, a wider floating-point size
5. Integer, integral or fixed-precision values
6. String, a sequence of characters
7. Reference (also called a pointer or handle), a small value referring to another
object's address in memory, possibly a much larger one.

12. Composite types or Non-primitive type
1. Array
2. Record (also called tuple or struct)
3. Union
4. Tagged union (also called variant, variant record, discriminated union, or
disjoint union)

13. Abstract data types
1. Container
2. List
3. Associative array
4. Multimap
5. Set
6. Bag
7. Multiset
8. Stack
9. Queue

14. Concusion

15. Qestions?