Maricopa Community Colleges  CIS150   19946-19986 
Official Course Description: MCCCD Approval: 04/26/94
CIS150 19946-19986 L+L 3 Credit(s) 4 Period(s)
Programming Theory
Structured program design and logic tools. Use of computer problems to demonstrate and teach concepts using appropriate programming language. Prerequisites: None.
Go to Competencies    Go to Outline
 
MCCCD Official Course Competencies:
 
CIS150   19946-19986 Programming Theory
1. Design algorithms for simple business problems. (I, II, III, IV, V)
2. Perform computations using binary, octal. and hexadecimal number systems. (IV, VI)
3. Work with Extended Binary Coded Decimal Interchange Code (EBCDIC) and American Standard Code for Information Interchange (ASCII) codes. (VII)
4. Lay out reports and records. (VIII)
5. Demonstrate with the following logic structures: sort/merge, search, arrays/matrices, looping, editing data comparisons, control breaks, subroutines, external logic control, and linkage editors. (VIII, IX, XII, XIV, XV, XVI, XVII, XVIII, XIX)
6. Describe and demonstrate the procedures for debugging simple business programs and debug a program. (X, XI)
Go to Description    Go to top of Competencies
 
MCCCD Official Course Outline:
 
CIS150   19946-19986 Programming Theory
    I. Higherarchy Plus Input-Process-Output (HIPO) Charts
        A. Relation to structured methods
        B. Data relationships
        C. Program problem desing
      II. PSEUDO Code
          A. Logic development
          B. Program module desing
        III. Structure Diagrams
            A. Modularization of solution
            B. Module relationship
            C. Top-down desing
            D. Enhance structure
          IV. Decision Tables
              A. Relation to structured methods
              B. Program problem solution
              C. Documentation
            V. Flow Charting
                A. Symbols of flows charting
                B. Limit of utilization in structured methods
              VI. Number Systems
                  A. Binary
                  B. Octal
                  C. Hexadecimal
                  D. Bit and byte
                  E. Zoned vs. packed data
                  F. Numeric bit configurations
                VII. Codes
                    A. EBCDIC
                    B. ASCII
                  VIII. Record and Report Layout
                      A. Field, record, file relationship
                      B. Form utilization
                    IX. System/Programming Structured
                        A. Program logic challenge
                        B. Alternate problem solutions
                      X. Debugging Methods
                          A. Structured problem isolation
                          B. Critical fields
                          C. Completeness of test data
                        XI. Structured Programming
                            A. Modularization of solution
                            B. Top-down coding
                            C. Top-down testing
                          XII. Sort/Merge
                              A. Common sorting algorithms
                              B. Collating sequences
                              C. File matching
                            XIII. Search
                                A. Data accuracy
                                B. Extract
                              XIV. Arrays/Matrices
                                  A. Mathematical basis
                                  B. Manipulation of subscripts
                                  C. Dimensions
                                XV. Looping for Program Control
                                  XVI. Editing Data
                                      A. Reasonableness
                                      B. Range Test
                                      C. Consistency
                                      D. Transposition
                                    XVII. Control Breaks
                                        A. Major
                                        B. Minor
                                      XVIII. Subroutines
                                          A. Relatrionship to program
                                          B. Uses
                                        XIX. External Logic Control
                                            A. Program-JCL relationship
                                            B. Program-file relationship
                                        Go to Description    Go to top of Competencies    Go to top of Outline