Corso Vittorio Emanuele II, 39 - Roma 0669207671

MOOC Massive Open Online Courses (Academic Year 2018/2019)

Programming tecniques



Videolesson

Lesson n. 1: Files
   File Handling in C

   File Access

   Access Rules

   Functions
Go to this lesson Farouk Al Omari
Lesson n. 2: Pointers I
   Computer Memory

   Pointers
Go to this lesson Farouk Al Omari
Lesson n. 3: Pointers II
   Pointers and Functions Arguments

   Pointers and Array

   Address Arithmetic
Go to this lesson Farouk Al Omari
Lesson n. 4: Strings
   Strings

   Strings as character pointers

   The strcmp() Function
Go to this lesson Farouk Al Omari
Lesson n. 5: Structures
   Structures in C

   Keeping Data Together

   Structures vs. Arrays

   Nested Structures

   Pointers to structures

   Array of structures

   General Notes on structures
Go to this lesson Farouk Al Omari
Lesson n. 6: Sorting I
   Why Sorting

   External and Internal Sorting

   Sorting Algorithms

   Our Focus

   Insertion Sort
Go to this lesson Farouk Al Omari
Lesson n. 7: Sorting II
   Selection Sort Algorithm

   Examples

   Sample Code

   Complexity Analysis

   Properties
Go to this lesson Farouk Al Omari
Lesson n. 8: Sorting III
   Bubble Sort

   Bubble Sort Algorithm

   Bubble Sort C Code

   Complexity Analysis

   Properties of Bubble Sort
Go to this lesson Farouk Al Omari
Lesson n. 9: Searching
   Notation

   Sequential Search

   Binary Search

   Complexity Analysis
Go to this lesson Farouk Al Omari
Lesson n. 10: 2d Arrays
   Two Dimensional Arrays

   Declaration

   Accessing 2D Arrays

   Arrays and Functions

   Array of Strings

   Dynamic Memory Allocation
Go to this lesson Farouk Al Omari
Lesson n. 11: Stacks I
   Stacks in our life

   Computer Stacks

   Stacks Manipulation

   Basic Operations on A Stack

   Implementing Stack with Array

   Data Structure
Go to this lesson Farouk Al Omari
Lesson n. 12: Stacks II
   Basic Operations - Push

   Example

   Stack Initialization - Revisited
Go to this lesson Farouk Al Omari
Lesson n. 13: Queues I
   Queues in out life

   Computer Queues

   Application of Queues

   Basic Operations on A Queue
Go to this lesson Farouk Al Omari
Lesson n. 14: Queues II
   Prototypes of functions on Queues

   Implementation of Queues
Go to this lesson Farouk Al Omari
Lesson n. 15: Queues III
   Implementing Circular Arrays in C

   Create A Queue

   Array implementation of queues
Go to this lesson Farouk Al Omari
Lesson n. 16: Linked Lists I
   Properties and Limitations of Array Representation

   Abstract Data Types

   Linked Lists

   Node and List Declarations
Go to this lesson Farouk Al Omari
Lesson n. 17: Linked Lists II
   Simple List Operations

   Set Position

   Insertion Function Prototype

   Insertion Code
Go to this lesson Farouk Al Omari
Lesson n. 18: Linked Lists III
   Simple List Operations

   Comments on Node Deletion

   Traverse a List

   Find a List size

   Find a Target Node
Go to this lesson Farouk Al Omari
Lesson n. 19: Stacks and Queues: Linked lists implementation I
   Stack is an Abstract Data type (ADT)

   Multiple Implementations

   key structures in C

   Create a Stack
Go to this lesson Farouk Al Omari
Lesson n. 20: Stacks and Queues: Linked lists implementation II
   Pop Operation

   Stack full function

   Compare Implementations
Go to this lesson Farouk Al Omari
Lesson n. 21: Recursion I
   Introduction

   Recursion Tree

   Recursion Process
Go to this lesson Farouk Al Omari
Lesson n. 22: Recursion II
   Designing Recursive Algorithms

   Implementation Considerations

   Binary Search
Go to this lesson Farouk Al Omari
Lesson n. 23: Recursion III
   Key Step Outline

   Backtracking Algorithms

   Choosing the data structure

   Implementation
Go to this lesson Farouk Al Omari
Lesson n. 24: Recursion IV
   The Towers of Hanoi

   Power Function

   Divide and Conquer Sorting

   Merge Sort
Go to this lesson Farouk Al Omari
Lesson n. 25: Notions of Algorithms Complexity
   Measures of Algorithm Complexity

   Efficiency Measures

   Big - O - Notation
Go to this lesson Farouk Al Omari