计算机科学导论数据与运算补充课件VIP免费

REPORTING2023WORKSUMMARY计算机科学导论数据与运算补充课件•数据类型与数据结构•算法基础CATALOGUE•数据存储与处理•数据安全与隐私保护PART01数据类型与数据结构数据类型整数类型浮点类型用于存储整数，如int、short、long等。用于存储小数，如float、double等。字符类型布尔类型用于存储单个字符，如char。用于存储逻辑值，只有true和false两种取值。数据结构数组链表栈队列用于存储多个节点，每个节点包含数据和指向下一个节点的指针。后进先出（LIFO）的数据结构，只能在一端添加或删除元素。先进先出（FIFO）的数据结构，在一端添加元素，在另一端删除元素。用于存储相同类型的元素，可以通过索引访问。PART02算法基础算法分类确定算法在有穷时间内完成，且对任何输入都只输出一个结果。不确定算法贪心算法在每一步选择中都采取当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。不一定能在有穷时间内完成，或者对同一输入可能输出多个结果。分治算法启发式算法将问题分解为若干个子问题，递归地解决子问题，再将子问题的解合并为原问题的解。基于经验或启发式知识设计的算法，通常用于解决复杂问题。算法复杂度时间复杂度：描述算法运行时间随输入规模增长而增长的速率。空间复杂度：描述算法所需存储空间随输入规模增长而增长的速率。最好情况、最坏情况和平均情况复杂度：分别描述算法在不同情况下的性能表现。算法优化算法优化目标提高算法的效率，降低资源消耗。算法优化方法包括选择合适的数据结构、减少重复计算、使用缓存技术等。PART03数据存储与处理数据存储方式直接存储方式块存储方式数据以字节为单位存储在存储介质上，每个字节都有一个固定的地址。这种方式访问速度快，但存储效率低。数据以块为单位存储，每个块有一个地址。这种方式存储效率高，但访问速度慢。文件存储方式数据库存储方式数据以文件为单位存储，每个文件都有一个唯一的标识符。这种方式便于管理和访问，但存储效率较低。数据以数据库的形式存储，每个数据项都有一个唯一的键值。这种方式便于查询和检索，但存储效率较低。数据处理技术数据加密算法搜索算法D用于保护数据的机密性，常见的加密算法有AES、DES等。用于在数据集中查找特定的数据项，常见的搜索算法有线性搜索、二分搜索等。CB数据压缩算法排序算法A用于减少数据的存储空间，常见的压缩算法有Huffman编码、LZ77、LZ78等。用于将数据按照一定的顺序进行排列，常见的排序算法有冒泡排序、选择排序、插入排序、快速排序等。PART04数据安全与隐私保护数据加密技术对称加密非对称加密使用相同的密钥进行加密和解密，常见的算法有AES、DES等。使用不同的密钥进行加密和解密，常见的算法有RSA、ECC等。哈希函数数字签名将任意长度的数据映射为固定长度的哈希值，常见的算法有SHA-256、MD5等。利用私钥对数据进行签名，利用公钥进行验证，常见的算法有RSA签名、ECDSA签名等。隐私保护技术匿名化处理差分隐私访问控制安全多方计算通过对数据进行脱敏、泛化通过添加噪声来保护敏感数据，常见的算法有指数机制、哈密顿机制等。通过权限管理来限制对敏感数据的访问，常见的访问控制模型有RBAC、ABAC等。利用密码学技术保护多个参与方之间的数据隐私，常见的算法有多方安全计算、混淆电路等。等处理，隐藏敏感信息，常见的处理方法有k-匿名、l-多样性等。REPORTING2023WORKSUMMARYTHANKS感谢观看