高中信息技术教资学习

news2024/12/23 17:26:54

一、几种排序方法的基本思想

1、直接插入排序(假设按照从小到大进行排序)

  默认第一个元素是有序的,从有序的元素末尾开始,与要插入的元素进行比较,如果要插入的元素比有序的末尾元素小的话,就将有序末尾元素向后移,然后再与前一个进行比较,若还小,则继续将有序中的元素后移,直到找到合适的位置。

如果我概括的不清楚的话,可以参考这个博主的文章,写的很不错。(侵权请联系删除)

排序算法——直接插入排序(图文超详细!)-CSDN博客

2、简单选择排序

     简单选择排序是直接使用了选择排序的思想,每一趟(如第i趟)都选择n-i+1中最小的一个数作为有序子序列的第i个元素,然后依次向下寻找,直到第n-1趟做完,最后剩下一项,就不需要再排序了。

例:2022年上半年教师资格证考试《高中信息技术》第16题

第1趟排序就是找到最小的数字2,将他作为第1 个元素,然后把本在第一位的元素3放到2以前所在的位置;

第2趟就是找到2后面的几项中最小的3,然后将他作为第2个元素,讲第二位的6放到3原来的位置。

依照上面的方法,依次向下进行排序。

3、冒泡排序(假设从小到大排序,即前一个数比后一个数大,则为逆序)

        从前往后两两比较,若逆序,则交换。第一趟结束的时候,会把最大的元素换到最后一个位置,然后第二次交换开始,将前n-1个元素两两比较,将前n-1个元素中的最大值放到倒数第二位,依次向下,直至排序满足要求。

具体解释,可以看一下这篇文章:
蓝桥杯基础练习(1)---数列排序_给定一个长度为n的数列,将这个数列按从小到大的顺序排列-CSDN博客

如果还是不清楚的话,可以参考这个博主的这篇文章:
【排序算法】史上最通俗易懂的【冒泡排序】详解_冒泡排序算法正确的理解是-CSDN博客

4、快速排序 (假设从小到大排序)

        快速排序是从两边进行排序。即在排序的所有元素中,设置第一个元素为low,最后一个元素为high,然后随便找一个中枢(即在这些元素中随机找一个值,一般找最右边的值,为了方便观察);

        然后从左边开始向右,寻找比中枢更大的数,找到后,从右边开始向左,寻找比中枢小的值,找到后,将这两个数进行交换,(这里因为:要从小到大排序,而找数是为了交换,所以找到小的换到右边,找到大的换到左边);

        按照这个方式一直找,直到low=high,则将它们目前所处位置的值与中枢进行交换。此时,实现中枢左边的数均小于中枢,右边的数均大于中枢。

        然后重新选择中枢元素,继续上述操作,直至完成。

依旧是这篇文章:

蓝桥杯基础练习(1)---数列排序_给定一个长度为n的数列,将这个数列按从小到大的顺序排列-CSDN博客

更详细的,可以看一下这个视频,很直观:

快速排序算法动画演示_哔哩哔哩_bilibili

二、二分查找

        这是一种查找方法,默认是有序且从小到大排序。

        首先,会给出一个查找目标,然后找到该有序列的中间元素(即一分为二),将中间数字与查找目标进行比较;

        如果中间元素小于查找目标,则说明需要查找的元素在后面的半部分,即将后半部分继续一分为二,直到找到目标元素;

        如果中间元素大于查找目标,则到前面的半部分进行查找,查找方式依旧是一分为二,直至找到。

        如果相等,那是再好不过的了,就表示查找成功。

大致思路如上,详细解释查看这个博主的文章:
【二分查找】详细图解_二分查找法流程图-CSDN博客

三、计算机网络中的相关知识点

1、2022年上半年教师资格证考试《高中信息技术》第17题

SMTP相关知识点:

(1)应用层;

(2)SMTP的通信有以下三个阶段:

①连接建立:发件人的邮件送到发送方邮件服务器的邮件缓存后,SMTP客户就每隔一定时间对邮件缓存扫描一次。若发现邮件,就使用SMTP的端口号(25)与接收方邮件服务器的SMTP服务建立TCP连接。

②邮件传送:邮件的传送从MAIL命令开始。MAIL命令后面有发件人的地址。下面跟着一个或多个RCPT命令,可以把同一个邮件发送给一个或者多个收件人。

③连接释放:邮件发送完毕后,SMTP客户应发送QUIT命令。SMTP服务器若同意释放TCP连接,邮件传送的全过程即结束。

18.论述题

《普通高中信息技术课程标准(2017年版2020年修订)》提出的高中信息技术课的基本理念包含哪几方面的内容?(10分)

  • 正确答案是:

    (1)坚持立德树人的课程价值观,培养具备信息素养的中国公民。

    (2)设置满足学生多元需求的课程结构,促进学生的个性化发展。

    (3)选择体现时代性和基础性的课程内容,支撑学生信息素养的发展。

    (4)培育以学习为中心的教与学关系,在问题解决过程中提升信息素养。

    (5)构建基于学科核心素养的评价体系,推动数字化时代的学习创新。

心得:当我看到这个题目的时候,根本就没有思考自己编这一点,知识死板的认为,这种东西没见过就拿它没辙,但是,这方面的题目其实是可以依靠着科二和科一中背的相关相关知识编的,能编上教育教学相关的内容,基本还是会给分的话,果然,我还是太死板了,不懂得变通。一定要变通!变通!变通!

后面慢慢补充吧。虽然还有一天多时间了。。。。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1510989.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

适合一个人开的实体店:创业新选择与经营秘籍大公开

大家好,我是一名开鲜奶吧5年的实体店创业者,在行业里摸爬滚打多年,积累了丰富的经验。今天,我想和大家分享一些关于适合一个人开的实体店的创业新选择和经营秘籍。 首先,我们来聊一聊适合一个人开的实体店有哪些。这类…

多线程案例及常用模式

一.单例模式——经典的设计模式 什么是单例模式:就是规定一个类只能创建一个对象,也就是保证某个类在程序中只存在唯一一个实例,而不会创建出多个实例 根据对象创建的时机不同,可以分为饿汉模式和懒汉模式 1.饿汉模式 在类加载…

基与HTML5的塔防游戏设计与实现

目 录 摘 要 I Abstract II 引 言 1 1 项目背景与相关技术 3 1.1 背景与发展简介 3 1.2 HTML5技术及其优势 4 1.3 JavaScript开发的优势与劣势 4 1.4 CSS样式表在开发中的用处 5 1.5 本章小结 6 2 系统分析 7 2.1 需求分析 7 2.2 问题分析 7 2.3 流程设计 7 2.3 功能分析 8 2.…

【Git】Github 上commit后,绿格子contribution却不显示?不知道怎么弥补?解决方法在这里

github 上commit后,绿格子(contribution)却不显示 问题描述 今天一直在github上面commit代码,但是github中并没有显示自己的contribution(没有绿色的格子),全是空白,网上一查是因为…

点一下即可任意调整静态图片:这个开源AI图片项目你需要了解一下

项目简介 合成满足用户需求的视觉内容通常需要对生成对象的姿势、形状、表情和布局进行灵活而精确的控制。现有的方法通过手动注释的训练数据或先前的3D模型来获得生成对抗网络(GAN)的可控性,这通常缺乏灵活性、精确性和通用性。在这项工作中…

电玩城游戏大厅计时软件怎么用,佳易王计时计费管理系统软件定时语音提醒操作教程

电玩城游戏大厅计时软件怎么用,佳易王计时计费管理系统软件定时语音提醒操作教程 一、前言 以下软件操作教程以 佳易王电玩计时计费软件V18.0为例 说明 软件文件下载可以点击最下方官网卡片——软件下载——试用版软件下载 1、软件计时计费,只需点击开…

学c还行,学Python很累,还有其他语言适合我吗?

学c还行,学Python很累,还有其他语言适合我吗? 在开始前我分享下我的经历,我刚入行时遇到一个好公司和师父,给了我机会,一年时间从3k薪资涨到18k的, 我师父给了一些 电气工程师学习方法和资料&a…

Java详解:单列 | 双列集合 | Collections类

○ 前言: 在开发实践中,我们需要一些能够动态增长长度的容器来保存我们的数据,java中为了解决数据存储单一的情况,java中就提供了不同结构的集合类,可以让我们根据不同的场景进行数据存储的选择,如Java中提…

Redis进阶--一篇文章带你走出Redis

目录 什么是Redis?? Redis有哪些使用场景? Redis是单线程还是多线程? 为什么Redis是单线程速度还是很快?? Redis持久化 RDB机制:(Redis DataBase) [是redis中默认的持久化方式] AOF机制:(Append Only File) Redis和MySQL如何保持数据一致????…

2024.3.12每日一题

LeetCode 在受污染的二叉树中查找元素 题目链接:1261. 在受污染的二叉树中查找元素 - 力扣(LeetCode) 题目描述 给出一个满足下述规则的二叉树: root.val 0如果 treeNode.val x 且 treeNode.left ! null,那么 t…

【Actor-Critic】演员评论家模型

本博客代码部分参考了《动手学强化学习》 基于值函数的方法(DQN)和基于策略的方法(REINFORCE),其中基于值函数的方法只学习一个价值函数,而基于策略的方法只学习一个策略函数。那么,一个很自然…

八数码题解

179. 八数码 - AcWing题库 首先要明确八数码问题的小结论,当原始序列中逆序对数列为奇数时一定无解,反之一定有解。 解法一:BFSA* 首先思考用纯BFS解决这个问题。 大致的框架就是: 队列q,状态数组dist,…

(ConvE)Convolutional 2D Knowledge Graph Embeddings

论文地址:https://arxiv.org/pdf/1707.01476.pdf 一、研究领域 知识图谱受限于知识构建方式的不足,常常伴随着不完备的特点,因此需要知识推理和补齐技术,来根据已有的事实来合理推断出新的事实以补充知识图谱,使其更完备。链路预测任务是知识推理和补齐技术的主要手段,用…

Python 导入Excel三维坐标数据 生成三维曲面地形图(面) 4-1、线条平滑曲面(原始图形)

环境和包: 环境 python:python-3.12.0-amd64包: matplotlib 3.8.2 pandas 2.1.4 openpyxl 3.1.2 scipy 1.12.0 代码: import pandas as pd import matplotlib.pyplot as plt from mpl_toolkits.mplot3d import Axes3D from scipy.interpolate import griddata fro…

数据分析实战-Python实现博客评论数据的情感分析

数据分析实战-Python实现博客评论数据的情感分析 学习建议SnowNLP基础什么是SnowNLP?SnowNLP情感分析 SnowNLP使用SnowNLP安装情感分析中文分词关键词提取拼音、词性标准 SnowNLP实战-博客评论数据的情感分析数据准备数据获取数据分析 总结 学习建议 现在很多网站、…

SpringBoot整合阿里云文件上传OSS以及获取oss临时访问url

SpringBoot整合阿里云文件上传OSS 1. 引入相关依赖<!--阿里云 OSS依赖--><dependency><groupId>com.aliyun.oss</groupId><artifactId>aliyun-sdk-oss</artifactId><version>3.10.2</version></dependency><dependen…

【MySQL】超详细_数据库的约束_MySQL的详细查询

复习前面MySQL的基础操作&#xff0c;目的是让我们有印象&#xff01;&#xff01;在这篇文章中&#xff0c;我主要写的是数据库的约束和查询操作的详细、深入讲解&#xff01; 基础操作 &#xff08;复习->【MySQL】超详细-基础操作&#xff09; 插入 insert -> inser…

https代理相对socks5代理有什么优势?

随着互联网的快速发展&#xff0c;代理服务已成为许多人在访问敏感或地理位置受限的网站时所依赖的工具。其中&#xff0c;HTTPS代理和SOCKS5代理是两种最常用的代理服务类型。本文将探讨HTTPS代理相对SOCKS5代理的优势。 1、安全性 HTTPS代理使用SSL/TLS协议对客户端和代理服…

C++ 矩形类

思维导图&#xff1a; #include <iostream> using namespace std; class Rect { private:int width;int height; public:void init(int w,int h){widthw;heighth;}void set_w(int w){widthw;}void set_h(int h){heighth;}void show(){cout << "perimeter &qu…

基于51单片机的LED点阵显示屏设计

目录 摘要 II Abstract III 第一章 绪论 1 1.1 课题背景 1 1.2 选题意义 1 1.3 论文主要内容 1 第二章 方法论证对比 3 2.1 单片机编程语言 3 2.2 控制系统设计 3 2.3 显示方式 3 第三章 系统硬件设计 4 3.1 总体硬件设计 4 3.2 系统各硬件电路介绍 5 3.2.1 电源电路设计介绍 …