book

Intermediate Python

Name: Intermediate Python
Author: Oswald Campesato
ISBN: 9781501518386

by Oswald Campesato

August 2023

Intermediate to advanced

265 pages

3h 55m

English

Mercury Learning and Information

Read now

Unlock full access

Cover
Title Page
Copyright Page
Dedication
Contents
Preface
Chapter 1: Data Structures in Python
Working with ListsLists and Basic OperationsReversing and Sorting a ListLists and Arithmetic OperationsLists and Filter-Related OperationsCalculating Squares and Cubes in ListsSorting Lists of Numbers and StringsConcatenating a List of WordsThe Python range() FunctionCounting Digits and Uppercase and Lowercase LettersLists and the append() FunctionWorking with Lists and the split() FunctionCounting Words in a ListIterating Through Pairs of ListsList SlicesOther List-Related FunctionsWorking with VectorsWorking with MatricesQueuesTuples (Immutable Lists)SetsDictionariesCreating a DictionaryDisplaying the Contents of a DictionaryChecking for Keys in a DictionaryDeleting Keys from a DictionaryIterating Through a DictionaryInterpolating Data from a DictionaryDictionary Functions and MethodsOrdered DictionariesSorting DictionariesDictionary FormattingMultiple Dictionaries Other Sequence Types Mutable and Immutable Types Packing/Unpacking SequencesAutomatic Packing (Direct Assignment)Unpacking Return Values of FunctionsSwapping Pairs of ValuesIterating Sequences in LoopsSerialize and Deserialize DataModules versus PackagesUser-Defined FunctionsFunctions versus MethodsFunctions with Generic ArgumentsFunctions that Specify *argsFunctions that Specify **kwargsSummary
Chapter 2: Comprehensions, Iterators, and Generators
Lambda ExpressionsComprehensionsMagic Methods (Dunders)The Iterator ProtocolThe iter() Function and __iter__() MethodDictionaries and IteratorsExamples of IteratorsRange versus a ListFunctional Programming: the map() FunctionFunctional Programming: the filter() FunctionCombining the filter() and map() FunctionsThe reduce() FunctionWhat is a Pipe?Working with GeneratorsThe Yield KeywordGenerators and ComprehensionsA Generator Without a LoopMiscellaneous Examples of GeneratorsGenerate Squares of NumbersGenerate an Infinite List of IntegersFind Prime NumbersClosuresDecoratorsExamples of DecoratorsImporting Custom ModulesCompiled ModulesClasses, Functions, and Methods Function Annotations Function Annotations (1)Function Annotations (2)Function Annotations (3)Function Annotations (4)Function Annotations (5)Summary
Chapter 3: Regular Expressions
What are Regular Expressions?MetacharactersCharacter SetsWorking with “^” and “\”Character ClassesMatching Character Classes with the re ModuleCompilation FlagsUsing the re.match() MethodOptions for the re.match() MethodMatching Character Classes with the re.search() MethodMatching Character Classes with the findAll() MethodFinding Capitalized Words in a StringAdditional Matching Functions for Regular ExpressionsGrouping with Character Classes in Regular ExpressionsUsing Character Classes in Regular ExpressionsMatching Strings with Multiple Consecutive DigitsReversing Words in StringsModifying Text Strings with the re ModuleSplitting Text Strings with the re.split() MethodSplitting Text Strings Using Digits and DelimitersSubstituting Text Strings with the re.sub() MethodMatching the Beginning and End of Text StringsCompound Regular ExpressionsCounting Character Types in a StringRegular Expressions and GroupingSimple String MatchesAdditional Topics for Regular ExpressionsSummary
Chapter 4: Custom Classes
Accessibility Conventions Creating Custom ClassesInstance Variables versus Class VariablesExamples of Custom ClassesA Custom Class with an IteratorA Custom Class with an Invalid IteratorConstruction and Initialization of ObjectsAccessors and Mutators versus @propertyThe Methods __str__() and __repr__()Creating a Point3D Custom ClassComparing Two Instances of a Custom ClassThe Methods __add__() and __radd__()Creating an Employee Custom ClassWorking with a List of EmployeesA Python Iterable ClassWorking with Linked Lists Custom Classes and Linked ListsCustom Classes and DictionariesCustom Classes and Priority QueuesThe Base Classes of a Given ClassEncapsulationSingle InheritanceAn Example of InheritanceInheritance and Overriding MethodsMultiple InheritancePolymorphismThe abc ModuleSummary

Chapter 5: Queues and Stacks
What is a Queue?Types of QueuesCreating a Queue Using a Python ListCreating a Rolling QueueCreating a Shifting Queue using a ListCreating an Iterable QueueWhat is a Stack?Use Cases for StacksOperations with StacksWorking with StacksCreating an Iterable StackTask: Reverse and Print Stack ValuesTask: Display the Min and Max Stack ValuesCreating Two Stacks Using an ArrayTask: Reverse a String Using a StackTask: Balanced Parentheses (1)Task: Balanced Parentheses (2)Task: Tokenize Arithmetic ExpressionsTask: Evaluate Arithmetic ExpressionsInfix, Prefix, and Postfix NotationsSummary
Chapter 6: Recursion and Combinatorics
What is Recursion?Arithmetic SeriesCalculating an Arithmetic Series (Iterative)Calculating an Arithmetic Series (Recursive)Calculating a Partial Arithmetic SeriesGeometric SeriesCalculating a Geometric Series (Iterative)Calculating a Geometric Series (Recursive)Factorial ValuesCalculating Factorial Values (Iterative)Calculating Factorial Values (Recursive)Calculating Factorial Values (Tail Recursion)Fibonacci NumbersCalculating Fibonacci Numbers (Recursive)Calculating Fibonacci Numbers (Iterative)Task: Reverse a String via RecursionTask: Check for Balanced Parentheses (Iterative)Task: Calculate the Number of DigitsTask: Determine if a Positive Integer is Prime (Iterative)Task: Find the Prime Factorization of a Positive Integer (Iterative)Task: Goldbach’s ConjectureTask: Calculate the GCD (Greatest Common Divisor)Task: Calculate the LCMWhat is Combinatorics?Working with PermutationsWorking with CombinationsTask: Calculate the Sum of Binomial CoefficientsThe Number of Subsets of a Finite SetTask: Subsets Containing a Value Larger than kSummary
Index

Content preview from Intermediate Python

CHAPTER 6 RECURSION AND COMBINATORICS

This chapter introduces you to recursion, which is illustrated in various Python code samples, followed by an introduction to basic concepts in combinatorics, such as combinations and permutations of objects.

The first part of this chapter shows you how to calculate the sum of an arithmetic series and the sum of a geometric series using iterative algorithms as well as recursive algorithms. These examples provide an introduction to recursion if you are new to this topic. Next, you will learn about calculating factorial values of positive integers as well as Fibonacci numbers.

The second part of this chapter discusses concepts in combinatorics, such as permutations and combinations. Note that a thorough ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.

Read now

Unlock full access

More than 5,000 organizations count on O’Reilly

O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.

Julian F.

Head of Cybersecurity

I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.

Addison B.

Field Engineer

I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.

Amir M.

Data Platform Tech Lead

I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.

Mark W.

Embedded Software Engineer

Publisher Resources

ISBN: 9781501518386

Cloud Computing

Data Engineering

Data Science

AI & ML

Programming Languages

Software Architecture

IT/Ops

Security

Design

Business

Soft Skills

Intermediate Python

by Oswald Campesato

CHAPTER 6

RECURSION AND COMBINATORICS

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.