Understanding Maximum Independent Set Visually Given a graph, a subset of the vertices is an independent set if there are no edges between the vertices in the subset. Let’s take a look at a quick example to see what this means. We can see that there is an edge between the following points: Points 1 and 2 Points 1 and 3 Points 1 and 4 Points 2 and 3 Points 2 and 5 Points 3 and 5 Points 4 and 5 Points 4 and 6 Points 5 and 6 When trying to find the maximum independent set, we’ll try to

Understanding Minimum Vertex Cover Visually When trying to find the minimum vertex cover, you’re going to be trying to find the minimum number of vertices that will include all the edges. We can start with the densest vertex on the graph and hope that we get lucky. We can choose vertex 3 next. Through some trial and error, you’ll see that you will have to choose 2 points from points 1, 2, and 3 regardless of which point you choose next. Finally, we must choose either vertex 4 or vertex 6. We’ll choose vertex 4. Since all the edges are

Programming Language Concepts Let’s finish this series off right: with another 141 questions. I think 781 questions are a good starting point in your Computer Science exploration. Check out the links at the bottom of the page for the previous 640 questions. 641. True or False? Pointers in C can point to any variable. – True 642. How do you get the address of a variable in C? – with the ampersand symbol (&) 643. If the pointer is pointing to an array, what are the 3 forms of pointer arithmetic supported in C and C++? – Adding an integer

Programming Language Concepts I think it’s time to start moving into some relatively modern questions. 547. What is an associative array? – An unordered collection of data elements that are indexed by keys. 548. Each element of an associative array is a pair consisting of a _______ and a _______. – key and a value 549. True or False? Java supports associative arrays? – True. As a matter of fact, Perl, Python, Ruby, C++, C# and F# do too. 550. What are associative arrays called in Perl? – hashes 551. Why are associative arrays in Perl called hashes? – Because

Programming Language Concepts Back at it again. This time we’ll cover some common questions/answers you may encounter when asked about: Names, Bindings and Scopes Data Types 401. Names are also called _______. – Identifiers 402. Why are names also called identifiers? – Because they are used to identify a variable, a function, class or other program constructs. 403. Fortran I names had a maximum name length of _____. – Six 404. COBOL names had a maximum length of ______. – 30 405. Name two languages that don’t have a name length limit. – Java and C# 406. How are scalar,

Programming Language Concepts The following article deals with questions/answers you may encounter when asked about Lexical and Syntax Analysis. Check the bottom of the page for links to the other questions and answers I’ve come up with to make you a great Computer Scientist (when it comes to Programming Languages). 324. What are the 3 approaches to implementing programming languages? – Compilation, Pure Interpretation and Hybrid Implementation 325. What is the job of the syntax analyzer? – Check the syntax of the program and create a parse tree. 326. What are the syntax analyzers based on? – Formal description of

Programming Language Concepts In this segment, we’ll cover a few common topics that you should know as a Computer Scientist that pertain towards Objective C, Java, Perl, JavaScript, PHP, Python, Ruby, Lua, C#, general language syntax, and language semantics. 201. Who developed Objective-C? – Brand Cox and Tom Love 202. True or False? Objective-C was used to write MAC OS X. – True 203. True or False? Objective-C is a strict superset of C – True 204. True or False? Objective-C is a hybrid language with imperative and object-oriented features. – True 205. Who developed Java? – James Gosling 206.

Programming Language Concepts You can see the first part of the PLC question and answer series here. In this post, we’ll still be focusing on the earlier days of language development. Some topics inside of this set include Lisp, ALGOL, COBOL, BASIC, PL/I, APL, SNOBOL, SIMULA, Prolog, Ada, and C. Before going through, can you answer this question? All modern languages owe some of their design to _____ or ______. 105. Who developed Lisp? – John McCarthy 106. What type of language is Lisp? – Functional programming language 107. True or False? Lisp is purely functional. – True 108. What are

Programming Language Concepts One of the easiest methods that I use to learn new topics is by creating notes on the subject and then turning those notes into questions and answers. Remembering answers to questions just seems more natural. I was able to memorize these 104 questions and answers in less than a few hours. I wanted to start doing this for some topics that I find pretty interesting. To begin, here are some questions and answers to Programming Language Concepts (PLC). I’m reading your mind right now and the answer is yes, there will be more. 1. Name 3 reasons

Navigating the Early Dev Career I’ve been asked a few times by Junior Developers what advice I have for them. They normally see that I’ve programmed in numerous different programming languages and want to know how I got there. My advice is somewhat different than what you might expect. There are people that went to college, worked an internship, and landed a job with a major company. I decided not to take that approach. This is only my opinion and might not be the best solution for everyone. I believe this will best be received by people with an entrepreneurial