构成作业作品展示PPT
作业展示应由本人根据自身实际情况书写,以下仅供参考,请您根据自身实际情况撰写。作业一:编写一个简单的Python程序题目:编写一个简单的Python程序,...
作业展示应由本人根据自身实际情况书写,以下仅供参考,请您根据自身实际情况撰写。作业一:编写一个简单的Python程序题目:编写一个简单的Python程序,输出“Hello, World!”并结束。要求:代码清晰易懂,符合Python语法规范。代码如下:说明:这是一个非常简单的Python程序,只需要一行代码就可以实现输出“Hello, World!”的功能。它使用了Python内置的print()函数,将字符串“Hello, World!”输出到控制台。作业二:编写一个Python程序实现斐波那契数列题目:编写一个Python程序实现斐波那契数列。要求程序能够输出前N个斐波那契数列中的数字。要求:代码清晰易懂,符合Python语法规范。代码如下:说明:这个程序定义了一个名为fibonacci()的函数,它接受一个参数n,表示要输出的斐波那契数列的长度。函数内部使用了一个列表fib来存储斐波那契数列中的数字,初始值为前两个数字0和1。然后使用一个循环来计算接下来的数字,直到达到指定的长度n。最后返回计算得到的斐波那契数列。作业三:编写一个Python程序实现冒泡排序题目:编写一个Python程序实现冒泡排序算法。要求程序能够将一个整数列表按照升序排列。要求:代码清晰易懂,符合Python语法规范。代码如下:说明:这个程序定义了一个名为bubble_sort()的函数,它接受一个参数lst,表示要排序的整数列表。函数内部使用了两个嵌套的循环来实现冒泡排序算法。外层循环控制排序的轮数,内层循环控制每一轮比较和交换的过程。通过不断比较相邻的两个元素,并将顺序错误的对换过来,最终实现整个列表的升序排列。最后返回排序后的列表。作业四:编写一个Python程序实现二分查找算法题目:编写一个Python程序实现二分查找算法。要求程序能够在一个已排序的整数列表中查找指定元素,并返回其下标。要求:代码清晰易懂,符合Python语法规范。代码如下:说明:这个程序定义了一个名为binary_search()的函数,它接受两个参数lst和target,分别表示已排序的整数列表和要查找的元素。函数内部使用了两个指针left和right来表示当前查找区间的左右端点。在每一次循环中,计算中间位置mid,并与目标元素进行比较。如果相等,则返回中间位置的下标;如果小于目标元素,则将左指针移动到中间位置的右侧;否则将右指针移动到中间位置的左侧。循环终止条件是左指针大于右指针,此时返回-1表示未找到目标元素。作业五:编写一个Python程序实现插入排序算法题目:编写一个Python程序实现插入排序算法。要求程序能够将一个整数列表按照升序排列。要求:代码清晰易懂,符合Python语法规范。代码如下:说明:这个程序定义了一个名为insertion_sort()的函数,它接受一个参数lst,表示要排序的整数列表。函数内部使用了循环来遍历列表中的每个元素,从第二个元素开始(索引为1),依次将其插入到已排序的子列表中,直到整个列表都排好序为止。在每一次循环中,将当前元素存储在变量key中,并比较其与前一个元素的大小关系。如果当前元素比前一个元素小,则将前一个元素向右移动一位,直到找到合适的位置插入当前元素。最后返回排序后的列表。作业六:编写一个Python程序实现归并排序算法题目:编写一个Python程序实现归并排序算法。要求程序能够将一个整数列表按照升序排列。要求:代码清晰易懂,符合Python语法规范。代码如下:说明:这个程序定义了两个函数,merge_sort()和merge(),分别实现了归并排序算法的递归分治和合并两个核心步骤。在merge_sort()函数中,首先判断列表长度是否小于等于1,如果是则直接返回列表本身,因为长度为0或1的列表已经自然有序。否则,将列表一分为二,递归地对左右两个子列表进行归并排序,最后通过merge()函数将两个已排序的子列表合并为一个有序的列表。在merge()函数中,使用两个指针i和j分别指向左右两个子列表的开头,比较两个指针所指的元素大小,将较小的元素添加到结果列表中,并将指针向后移动一位,直到其中一个子列表的所有元素都已添加到结果列表中。最后将另一个子列表的剩余元素添加到结果列表末尾,返回结果列表。