Siba Haidar
Siba Haidar
  • 38
  • 73 557
Linked Lists explained with illustration of Memory State! (I2204 chap04 complete)
Video Outline:
00:01:00 Section 1 -Local vs. Dynamic Memories: Stack & Heap
00:01:07 The Local Memory ( The Stack )
00:03:09 The Ampersand (&) Bug - TAB
00:05:30 Memory: Local: The Stack versus Dynamic: The Heap
00:07:09 The Heap
00:08:04 Dynamic Allocation Functions
00:09:01 Allocation
00:11:33 Deallocation
00:14:13 Exercise: Allocate & Fill
00:26:45 Section 2 - Linked Lists
00:26:48 Linked Lists
00:27:30 Why Linked Lists?
00:28:20 Disadvantages of Arrays
00:29:58 What Linked Lists Look Like
00:31:52 Example : List {1, 2, 3}
00:33:04 The Empty List - NULL
00:33:55 Section 3 - Seven Code Techniques from Nick Parlante
00:34:12 Nick Parlante
00:34:30 1) Iterate Down a List
00:39:06 2) Changing a Pointer With A Reference Pointer
00:41:40 Special Application: List Building
00:43:24 Push: add a node to the head of the list
00:46:10 Push Animation
00:51:25 3) Build - At Head With Push()
00:54:04 4) Build - With Tail Pointer
00:57:18 5) Build - Special Case + Tail Pointer
01:00:30 6) Build - Dummy Node
01:05:29 7) Build - Local References
01:08:58 Important Remark about Local References
01:12:16 Section 4 - Operations over Linked Lists
01:12:23 Operations over Linked Lists
01:13:58 Example: InsertNth
01:21:18 Section 5 - Linked Lists Variants
01:21:30 Doubly Linked List (DLL)
01:22:49 Circular Linked List (CLL)
01:24:00 Other Linked Lists
01:24:33 The End
Lebanese University Course Lectures
Faculty of Science - section 1 in Beirut Hadat
Applied Math Department
Computer Science - BS Degree - 2nd year
Course name: I2204 Imperative Programming
Course Playlist Link: ua-cam.com/play/PLVxzsPk_X8iCGFCf9CQ7IePAzPd3DQ3rc.html
Moodle course page Link: moodle.haidar.me/course/view.php?id=2
Переглядів: 4 329

Відео

C - Structures (struct): Essentials for Linked Lists (I2204 ch 3 complete)
Переглядів 3 тис.4 роки тому
Video Outline: 00:00:00 Section 1 - Definition, Use and the Dot Operator 00:00:52 Structure Definition 00:02:27 Structure Declaration 00:05:00 Structure Representation in the Memory 00:05:40 Structure Initialization 00:07:12 The . (dot) Operator 00:08:57 Exercise: struct Student 00:12:58 Section 2 - typedef & sizeof 00:13:09 The typedef Keyword 00:14:13 typedef and Structures 00:15:40 The sizeo...
C Heavy Weapons:Arrays of Pointers, Multiple Indirection & Void Pointer (I2204 ch 2 sections 6 & 7)
Переглядів 1,9 тис.4 роки тому
Video Outline: 00:00:00 Arrays of Pointers 00:00:26 Multidimensional Arrays 00:02:22 Example: Fill 2D Array 00:09:08 Array of Pointers 00:12:58 Arrays of Strings 00:17:15 Pointers to Pointer 00:08:53 Multiple Indirection 00:17:32 Example: Multiple Indirection 00:20:00 Void Pointers 00:21:00 Example: void * 00:23:32 The End Lebanese University Course Lectures Faculty of Science - section 1 in Be...
C - Strings versus Arrays of Characters Deciphered! (I2204 ch 2 sec 5)
Переглядів 2 тис.4 роки тому
Video Outline: 00:00:00 Strings versus Arrays of Characters 00:00:16 C - Strings 00:03:48 Array of char vs. char Pointer 00:06:43 Array of char vs. char Pointer Demo 00:08:00 How do I decide which choice I opt for? 00:08:53 Long Strings 00:10:08 string.h Demo 00:16:13 string.h 00:18:47 Implementing strlen of string.h 00:19:26 Implementing strcmp of string.h 00:21:25 Implementing strcpy of strin...
Cloneable Interface & Object Cloning (INFO 404 ch 02 section 1.c)
Переглядів 5864 роки тому
Video Outline: 00:00:00 Cloneable Interface & Object Cloning 00:00:12 Object Variable Copying 00:04:08 Object Cloning 00:08:05 The clone() Issue 00:12:04 Cloneable Interface 00:13:58 Shallow Copy 00:15:07 Deep Copy 00:17:18 CloneNotSupportedException 00:17:58 Cloning of Subclasses 00:23:36 Cloning Arrays 00:24:20 The End Lebanese University Course Lectures Faculty of Science - section 1 in Beir...
Properties & Features of Java Interfaces (INFO 404 chap 02 sec 1b)
Переглядів 3134 роки тому
Video Outline: 00:00:00 Properties & Features of Interfaces 00:03:47 Interfaces and Abstract Classes 00:04:25 Static and Private Methods 00:07:58 Default Methods 00:14:45 Resolving Default Method Conflicts 00:19:26 Interfaces and Callbacks 00:25:00 The End Lebanese University Course Lectures Faculty of Science - section 1 in Beirut Hadat Applied Math Department Computer Science - MS Degree - 4t...
The Java Interface Concept: Comparable & Comparator Interfaces (INFO404 chap02 section 1.a)
Переглядів 5454 роки тому
Video Outline: 00:00:00 Interfaces, Lambda Expressions, and Inner Classes 00:00:20 The Interface Concept: Comparable & Comparator Interfaces 00:00:55 The Interface Concept 00:03:47 Example: Sort Employees 00:09:27 Why Comparable? 00:10:35 Clumsy Arrays.sort() 00:13:20 The Interface Comparable 00:14:14 The compareTo() Contract 00:17:12 Inheritance Problem 00:22:40 Inheritance Problem Remedy 00:2...
C weapons: Arrays as Pointers (I2204 chap 2 sec 4)
Переглядів 2,4 тис.4 роки тому
Video Outline: 00:00:09 Recall for Arrays 00:01:40 Pointers and Arrays 00:05:43 Iterating through the array 00:08:17 NOTE: Array Arithmetic 00:09:22 Operators Precedence in C 00:09:55 Exercise: * and 00:12:22 Example: putstr() function 00:13:27 Exercise: continue … 00:13:43 Passing Arrays 00:14:47 Exercise: arraySum program 00:17:15 Exercise: arraySum Memory State 00:20:15 The End Lebanese Univ...
The NULL pointer + the Bad & the Good Swap function (I2204 chap 2 sec 3)
Переглядів 2 тис.4 роки тому
Video Outline: 00:00:30 The NULL Pointer 00:02:09 Bad Pointer Example 00:03:59 Exercise: Swap function program "Bad" 00:07:44 Exercise: Swap function Memory State "Bad" 00:11:15 Exercise: Swap function program "Good" 00:12:51 Exercise: Swap function Memory State "Good" 00:16:42 The End Lebanese University Course Lectures Faculty of Science - section 1 in Beirut Hadat Applied Math Department Com...
Easy Peasy Pointers in C: Definition & Operations (I2204 chap2 sec 1 & 2)
Переглядів 3,4 тис.4 роки тому
Video Outline: 00:00:10 What Are Pointers? 00:02:40 Pointer Variables 00:03:54 Addressing or Referencing Operator 00:05:13 Dereference Operator * 00:06:17 Example: Importance of Base Type 00:12:36 Pointer Assignment 00:18:21 Pointer Arithmetic 00:26:15 Pointer Comparison 00:28:16 The End Lebanese University Course Lectures Faculty of Science - section 1 in Beirut Hadat Applied Math Department C...
Java ArrayLists, Wrappers, Enum, Varargs, Reflection & Hints (INFO404 chap01 part 2)
Переглядів 5494 роки тому
Video Outline: 00:00:00 Welcome & About 00:01:42 Generic Array Lists 00:22:41 Object Wrappers and Autoboxing 00:39:54 Methods with a Variable Number of Parameters 00:44:20 Enumeration Classes 00:53:28 Reflection 01:12:36 Design Hints for Inheritance 01:24:19 The End Lebanese University Course Lectures Faculty of Science - section 1 in Beirut Hadat Applied Math Department Computer Science - MS D...
Java Inheritance + Object Cosmic Superclass (INFO404: ch01 part 1)
Переглядів 1,8 тис.4 роки тому
Video Outline: 00:00:00 Welcome & About 00:00:31 INHERITANCE 00:02:11 chapter outline 00:03:25 Classes, Superclasses, and Subclasses 00:03:33 Employee Class Example 00:10:45 Overriding 00:15:07 Subclass Constructors 00:21:35 Declared and Actual Types 00:26:31 Polymorphism & Substitution Principle 00:31:40 CAUTION with Arrays 00:38:37 Overriding a method 00:43:39 Dynamic Binding 00:52:14 Prevent...
Recursive functions, their types and rules (I2204: ch01 part 2)
Переглядів 4,3 тис.4 роки тому
Video Outline: 00:00:00 Recursive functions, their types and rules 00:20:30 Example: Factorial 00:21:34 Types of Recursion 00:23:13 Quick Sort Algorithm 00:25:10 Greatest Common Divisor (gcd) 00:31:10 Tracing Recursive Functions 00:34:31 Exercise 5: sum 1 : n 00:36:53 Exercise 6: count digits 00:41:20 Why using static is this wrong? 00:45:39 Tail Recursion 00:50:21 Exercise 7: Recursive Print 0...
The memory state and function calls (I2204: ch01 part 1)
Переглядів 8 тис.4 роки тому
Video Outline: 00:00:00 Welcome & About 00:04:07 Chapter 1 - Recursion 00:05:30 Exercise 1 - Program 00:09:00 Exercise 1 - Memory State 00:15:15 Exercise 2 - Program 00:22:00 Exercise 2 - Memory State 00:43:00 Exercise 3 - Program 00:50:30 Exercise 3 - Memory State 01:03:00 Recall Functions Basics 01:13:37 Exercise 4 - Program 01:19:10 Exercise 4 - Memory State 01:26:36 The End Lebanese Univers...
Video Coding Standards - from H.261 to MPEG1,2,4,7 - to H.265 MPEG-H
Переглядів 17 тис.4 роки тому
Outline: 00:01:53 Basic Video Compression Techniques 00:05:18 Video Compression with Motion Compensation 00:23:53 Search for Motion Vectors 00:35:37 Compression Standard Committees & Compression Standards 00:39:45 H.261 & H.263 00:55:26 MPEG Video Coding - MPEG-1, 2, 4 & 7 01:19:23 New Video Coding Standards: H.264 & H.265 This video is a lesson part of the public youtube playlist ua-cam.com/pl...
Longest Increasing Subsequence (LIS) Dynamic Programming
Переглядів 2594 роки тому
Longest Increasing Subsequence (LIS) Dynamic Programming
Max 1D & 2D Range Sum - Dynamic Programming
Переглядів 3964 роки тому
Max 1D & 2D Range Sum - Dynamic Programming
UVa 10003 - Cutting Sticks - Non-Classical Dynamic Programming problems
Переглядів 2,3 тис.4 роки тому
UVa 10003 - Cutting Sticks - Non-Classical Dynamic Programming problems
UVa 10943 - How do you add? - Non-Classical Dynamic Programming Examples
Переглядів 2844 роки тому
UVa 10943 - How do you add? - Non-Classical Dynamic Programming Examples
Traveling Salesman Problem (TSP) Dynamic Programming Classical Example
Переглядів 2614 роки тому
Traveling Salesman Problem (TSP) Dynamic Programming Classical Example
Image Compression Standards
Переглядів 2 тис.4 роки тому
Image Compression Standards
Coin Change (CC) - The General Version - Dynamic Programming Classical Example
Переглядів 1774 роки тому
Coin Change (CC) - The General Version - Dynamic Programming Classical Example
0-1 Knapsack| Subset Sum problem - Dynamic Programming Classical Example
Переглядів 9024 роки тому
0-1 Knapsack| Subset Sum problem - Dynamic Programming Classical Example
Dynamic Programming Top-Down & Bottom-Up Approaches - Space Saving Technique - Display the Solution
Переглядів 7194 роки тому
Dynamic Programming Top-Down & Bottom-Up Approaches - Space Saving Technique - Display the Solution
INFO430 Multimedia - chap4 - Fundamental Concepts in Video
Переглядів 1,3 тис.4 роки тому
INFO430 Multimedia - chap4 - Fundamental Concepts in Video
Greedy Problem Solving Paradigm
Переглядів 3774 роки тому
Greedy Problem Solving Paradigm
Color Models in Matlab (worksheet)
Переглядів 4684 роки тому
Color Models in Matlab (worksheet)
INFO430 Multimedia - chap3 - Color in Image and Video
Переглядів 1,2 тис.4 роки тому
INFO430 Multimedia - chap3 - Color in Image and Video
Complete Search - Problem Solving Paradigms
Переглядів 1,3 тис.4 роки тому
Complete Search - Problem Solving Paradigms
INFO430 - Lab 01 Binary and Grayscale Images
Переглядів 3314 роки тому
INFO430 - Lab 01 Binary and Grayscale Images

КОМЕНТАРІ

  • @Ali-rq1gi
    @Ali-rq1gi 8 днів тому

    Dear Siba Haidar, I hope this message finds you well. I wanted to take a moment to thank you for the explanation video you shared with us. It was incredibly clear and helpful, and it really helped me better understand pointers. Your ability to break down complex concepts into manageable parts is truly impressive, and I deeply appreciate the effort you put into creating resources like this for us. It makes a significant difference in my learning process. Thank you again for your dedication and support!

  • @MacBook-c9h
    @MacBook-c9h 16 днів тому

    thank you!! very much it's make me understand the concept very well , but one question when we say *(p++) it's a post increment so the value of p gonna be used first than increment it , I mean here *p gonna be used then increment p to the next element ,right?

  • @luisalu8455
    @luisalu8455 8 місяців тому

    thats very good!

  • @clusterkiddd6899
    @clusterkiddd6899 Рік тому

    much appreciated for the perfect explanation and the time. everything was perfect and on point.

  • @sohailansari7649
    @sohailansari7649 Рік тому

    i'm reading your name as ''SEEMA HAIDER''🤣🤣🤣🤣

  • @maryamshirazifard7034
    @maryamshirazifard7034 Рік тому

    i need it🥲

  • @maryamshirazifard7034
    @maryamshirazifard7034 Рік тому

    really helpfull. thanks. i need your this powerpoint presentation.is it possiple?😊

  • @mayorlewis4196
    @mayorlewis4196 Рік тому

    thanks doctor <3

  • @Ask-more15
    @Ask-more15 Рік тому

    Hello dr I am in the second year studying computer science I liked a lot your explanation in this video can you tell how to access your all online course for I2204 (please that can help me a lot) 🙏

  • @천재일까
    @천재일까 Рік тому

    이분도 MPEG-4랑 MPEG-7 내용 거의 다 스킵하네 ㅋㅋ

  • @minnalshibu7384
    @minnalshibu7384 Рік тому

    Thank you Maam. Yesterday was my exam and i was able to answer 4 full questions only by watching your videos. Thank you for helping. May god bless you.

  • @Rand-s8g
    @Rand-s8g Рік тому

    السلام عليكم ممكن المحاضرات على شكل pdf أو ppt

  • @Rand-s8g
    @Rand-s8g Рік тому

    Thank you very much but how can get lectures as pdf or ppt

  • @alicourses
    @alicourses 2 роки тому

    شكراً على الشرح الجميل لكن في الدقيقة 1:02:00 هل كان هناك عكس بين U و V

  • @3lihabib831
    @3lihabib831 2 роки тому

    Wow! Very helpful and much appreciated video. I find it way better in explaining the ideas and concepts behind pointers than our In-person LU lectures. Much love and appreciation from a 2nd year CS student.

  • @Theon264
    @Theon264 2 роки тому

    This is by far the best video on the topic of video compression! Thank you very much!

  • @soheb_2002
    @soheb_2002 2 роки тому

    Voice is low mam som what helpfulled for tommorows exam

  • @abhinawgupta919
    @abhinawgupta919 2 роки тому

    Hello mam

  • @kumarharsh3452
    @kumarharsh3452 2 роки тому

    Really helpful.👏

  • @47lokeshkumar74
    @47lokeshkumar74 2 роки тому

    kindly add in your video some of binary search algorithm.

  • @joshishivam4872
    @joshishivam4872 3 роки тому

    best video on the basics... thanks much prof :) :)

  • @H0MELANDER
    @H0MELANDER 3 роки тому

    Thank You for This.

  • @crevlthe
    @crevlthe 3 роки тому

    this was very helpful and clearly explained - thank you! :)

  • @jaimuruganantham3201
    @jaimuruganantham3201 3 роки тому

    Can you help to code mpeg 2 coding?

  • @naokiwada711
    @naokiwada711 3 роки тому

    Very helpful for basic of VC. Thank you!

  • @lordpatil7716
    @lordpatil7716 3 роки тому

    Big fan ma'am

  • @aviraynagar2855
    @aviraynagar2855 3 роки тому

    Mam are you german? 😅

  • @shaiksubhanbasha4706
    @shaiksubhanbasha4706 3 роки тому

    Very good explanation. Would like to see more videos on Video coding

  • @shaiksubhanbasha4706
    @shaiksubhanbasha4706 3 роки тому

    Nice explanation. Thank you

  • @hodgsontetteh4058
    @hodgsontetteh4058 3 роки тому

    thanks a lot for doing this I couldn't find any channel covering this

  • @abhilashmishra3356
    @abhilashmishra3356 3 роки тому

    Very helpful ....Thank you

  • @mutska
    @mutska 3 роки тому

    This is the best video on all youtube on this subject. Thanks

    • @SibaHaidar
      @SibaHaidar 3 роки тому

      You're welcome Thank you for your feedback 😊

  • @bayisaabebe2642
    @bayisaabebe2642 3 роки тому

    thankyou for your teaching and i want to know the answer for Identify three novel multimedia application and discuss why you think this are novel and their potential impact by if you have the answer please send me on the following email bayisaabebe430@gmail.com in short time

  • @mscmcq7989
    @mscmcq7989 3 роки тому

    السلام عليكم اسمك عربي.. هل لديك شرح نفس الموضوع بالعربي محتاجته جدا عندي امتحان ارجو المساعدة لطفا. 💐

    • @SibaHaidar
      @SibaHaidar 3 роки тому

      سلام. للاسف لا. اذا كان لديك سؤال او استفسار محدد ربما احاول المساعدة

  • @sprihajha1057
    @sprihajha1057 3 роки тому

    1:16:33

  • @MsVasisth
    @MsVasisth 3 роки тому

    your excel skills are next level and so is the content. Great work keep it up.

  • @abhishekjain8693
    @abhishekjain8693 3 роки тому

    Gud work

  • @BrickWilbur2020
    @BrickWilbur2020 4 роки тому

    What is that distraction noise?

    • @SibaHaidar
      @SibaHaidar 3 роки тому

      Which minute second

    • @SibaHaidar
      @SibaHaidar 3 роки тому

      I think you are talking about my macbook trackpad It is really annoying Couldn't be fixed🥺

  • @abdallahmelhem9625
    @abdallahmelhem9625 4 роки тому

    I guess I am a bit late having just watched this 10 hours before the exam

  • @shubhamupadhyay5596
    @shubhamupadhyay5596 4 роки тому

    Thanks a lot prof

  • @mennayyasserr
    @mennayyasserr 4 роки тому

    You're a lifesaver! Thank you, this genuinely helped me pass my final exam :)

    • @-dash
      @-dash Рік тому

      What course were you taking?

  • @Acuce7ibd468j
    @Acuce7ibd468j 4 роки тому

    So clear 👌👌👌👍

  • @code-it8999
    @code-it8999 4 роки тому

    nice tutorial

  • @ahmedel-sayed4806
    @ahmedel-sayed4806 4 роки тому

    Really dr, i like it so much Allah bless you dr .. looking for the rest of videos

    • @SibaHaidar
      @SibaHaidar 4 роки тому

      It's an honor Dr Eng. Ahmed El-Sayed that you find my videos interesting. I am always looking forward for your valuable feedbacks regarding the experience you have in the domain. And thank you for your time and positivity ❤❤❤

  • @SibaHaidar
    @SibaHaidar 4 роки тому

    For those who "disliked" the video. Please provide here your comments so that I correct accordingly. Willing to work things better I would so much appreciate your valuable feedbacks. Unless your dislike has no specific reason.

  • @alimsayleb9510
    @alimsayleb9510 4 роки тому

    Great work Doctor Siba Thank you 🙏🙏

    • @SibaHaidar
      @SibaHaidar 4 роки тому

      Thank you dear Ali for the support ;)

  • @qamerha4328
    @qamerha4328 4 роки тому

    You're a life safer thank you

  • @pushkar260
    @pushkar260 4 роки тому

    in Bottom up approach can we do : dp[i][j] = dp[i-1][j] + dp[i][j-1]

    • @SibaHaidar
      @SibaHaidar 4 роки тому

      Absolutely. I was keeping it for the exam 😉. Let's see who will read the comments.😃 and thankx again

  • @pushkar260
    @pushkar260 4 роки тому

    @6:52 if(k==1) return 1, is not updating the states in the memo table... it should be return dp[n][k] = 1;

    • @SibaHaidar
      @SibaHaidar 4 роки тому

      @Pushkar K.G you are right. but they judge it is useless op, since it is a base case, so instead of wasting memory writing/reading operation, you can directly return the base case answer. But properly speaking you are right. Many standard programming behaviors are skipped in competitive programming, because the main concern is the rapidity so good manners are judged less important, especially that it is write once, use once type of coding.

    • @pushkar260
      @pushkar260 4 роки тому

      @@SibaHaidar agree. But since u were teaching dp it's important to save states. That's the whole point of dp, Or else it becomes a complete search algorithm that we weren't going for.

    • @SibaHaidar
      @SibaHaidar 4 роки тому

      @@pushkar260 Yes sure. But we must not forget. The memo table cannot store marginal states, sometimes there will be bases cases with negative values or extremes, I mean there are problems where we cannot store all the base cases in the memo. But in general I agree of course. Thank you for your valuable feedback