INF F5 programmation avancee

Gamma 使用教程:新手如何创建专业的 PPT Gamma 是一个强大的在线演示文稿工具,旨在帮助用户轻松创建专业的PPT。它提供了丰富的模板和功能,使得即使是没有设计经验的人也能制作出高质量的演示文稿。本文将详细介绍如何使用 Gamma 创建 PPT,从账户注册、模板选择到内容编辑和最终导出。 阅读详情

L3 MIASHS

INF F5 — PROGRAMMATION AVANCEE ET STRUCTURES DE 

DONNEES

Seconde chance — Juin 2024

Notes de cours, TD et TM autorisés — durée 3 heures

Le barème indiqué est indicatif et peut légèrement varier lors de la correction. Ce barème est sur 23

points, la note finale sera le minimum entre la note obtenue selon ce barème et 20. Lorsque des 

définitions de la même méthode sont demandées sur plusieurs classes, rappeler le nom de la classe 

concernée en commentaire.

Sujet de programmation : arbres n-aires

Nous nous intéressons à la manipulation d’arbres n-aires, c’est-à-dire d’arbres dans lesquels les nœuds 

peuvent admettre un nombre quelconque de nœuds enfants. On choisit de les implémenter par des nœuds 

possédant deux références comme le montre la figure ci-dessous. A gauche, un arbre n-aire est représenté à 

l’aide de nœuds pouvant porter plusieurs références enfant. A droite, le même arbre est représenté par des 

nœuds portant au plus une référence premierEnfant et au plus une référence frereSuivant.

1 Constructeurs (1 point)

1.1 (0,5 pt) Donner la définition du constructeur de la classe Noeud. Toutes les valeurs sont possibles 

pour les 3 attributs et en particulier null est autorisé.

1.2 (0,5 pt) Donner la définition du constructeur de la classe Arbre. Ce constructeur permet d’obtenir un 

arbre vide, sans racine.

2 Accesseurs et méthodes simples (2 points)

2.1 (0,5 pt) Donner la définition de l’accesseur en lecture getValeur() de la classe Noeud.

2.2 (1 pt) Donner la définition de la méthode estVide() de la classe Arbre qui retourne true si est 

seulement si this est vide, c’est-à-dire qu’il n’a pas de racine.

2.3 (0,5 pt) Donner la définitions de la méthode getValeurRacine() de la classe Arbre qui retourne 

la valeur portée par la racine de this. Cette méthode lève une ArbreException si this est vide.

3 Recherche de nœud (2 points)

3.1 (2 pt) Donner la définition de la méthode getNoeud(E valeur) de la classe Noeud qui retourne le 

nœud portant la première occurrence de valeur (au sens de la méthode equals()) dans les nœuds 

du sous-arbre issu de this, ou null si cette valeur n’est pas trouvée. La recherche s’effectue en 

profondeur d’abord et doit être indépendante la méthode enfants().

premierEnfant

frereSuivant

4 Reconnaissance des feuilles (2 points)

4.1 (0,5 pt) Donner la définition de la méthode estFeuille() de la classe Noeud qui retourne true si 

est seulement this est une feuille, c’est-à-dire un nœud sans enfants.

4.2 (1,5 pt) Donner la définition de la méthode estFeuille(E val) de la classe Arbre. Cette méthode 

retourne true si est seulement si la première occurrence de val dans this est portée par une feuille. 

Si this ne porte aucune occurrence de val, cette méthode lève une ArbreException.

5 Gestion des enfants directs (7 points)

5.1 (1,5 pt) Donner la définition de la méthode getEnfantAt(int i) de la classe Noeud qui retourne 

l’enfant d’indice i parmi les enfants de this. Les enfants sont indicés à partir de 0. Cette méthode 

lève une IndexOutOfBoundsException si l’indice fourni est invalide. Cette méthode doit être 

indépendante de la méthode enfants().

5.2 (1 pt) Donner la définition de la méthode getEnfantAt(E valParent, int i) de la classe Arbre

qui retourne la valeur portée par l’enfant d’indice i de la première occurrence de valParent dans 

this. Cette méthode lève une ArbreException si this ne porte aucune occurrence de valParent.

5.3 (1 pt) Donner la définition de la méthode getNombreEnfants() de la classe Noeud qui retourne le 

nombre d’enfants de this. Cette méthode doit être indépendante de la méthode enfants().

5.4 (1 pt) Donner la définition de la méthode getNombreEnfants(E valParent) de la classe Arbre

qui retourne le nombre d’enfants de la première occurrence de valParent dans this. Cette méthode 

lève une ArbreException si this ne porte aucune occurrence de valParent.

5.5 (1,5 pt) Donner la définition de la méthode getIndiceEnfant(E valEnfant) de la classe Noeud

qui retourne l’indice du premier enfant de this portant une valeur équivalente à valEnfant, ou -1

si un tel enfant n’existe pas. Cette méthode doit être indépendante de la méthode enfants().

5.6 (1 pt) Donner la définition de la méthode getIndiceEnfant(E valParent, E valEnfant) de 

la classe Arbre qui retourne l’indice du premier enfant de la première occurrence de valParent dans 

this qui porte une valeur équivalente à valEnfant. Cette méthode lève une ArbreException si 

this ne porte aucune occurrence de valParent.

6 Listes (4 points)

6.1 (1 pt) Donner la définition de la méthode enfants() de la classe Noeud qui retourne une liste 

contenant les enfants de this. 

6.2 (2 pt) Donner la définition de la méthode descendants() de la classe Noeud qui retourne une liste 

contenant tous les descendants de this, y compris this lui-même.

6.3 (1 pt) Donner la définition de la méthode noeuds() de la classe Arbre qui retourne une liste 

contenant tous les nœuds de this.

7 Ajout (5 points)

7.1 (1,5 pt) Donner la définition de la méthode ajouteEnfant(E val) de la classe Noeud qui permet 

d’ajouter à this un nouveau nœud portant la valeur val comme dernier enfant.

7.2 (2 pt) Donner la définition de la méthode ajout(E val, List<E> chemin) de la classe Noeud

qui permet d’ajouter un nouveau nœud portant la valeur val dans le sous-arbre issu de this. chemin

permet de naviguer dans ce sous-arbre :

- si chemin est vide, on ajoute le nouveau nœud comme dernier enfant de this ;

- si le premier élément de chemin est une valeur portée par l’un des enfants de this, l’ajout 

est effectué dans le sous-arbre issu de cet enfant en tenant compte du reste de chemin ;

- si le premier élément de chemin n’est pas une valeur portée par l’un des enfants de this, un 

nouveau nœud portant cette valeur est ajouté comme dernier enfant de this et l’ajout est 

effectué dans le sous-arbre issu de ce nouveau nœud en tenant compte du reste de chemin.

7.3 (0,5 pt) Donner la définition de la méthode nouvelleRacine(E val) de la classe Arbre qui permet 

d’ajouter une nouvelle racine portant la valeur val à this. L’ancienne racine devient enfant de la 

nouvelle racine.

7.4 (1 pt) Donner la définition de la méthode ajout(E val, List<E> chemin) de la classe Arbre

qui permet d’ajouter dans this un nouveau nœud portant la valeur val comme dernier enfant du 

nœud désigné par chemin. Si this est vide, cette méthode lève une ArbreException.

2/3

3/3

8 Squelettes de programmes

package nAires;

import java.util.*;

public interface NoeudNAire<E> {

 E getValeur();

 NoeudNAire<E> getNoeud(E valeur);

 boolean estFeuille();

 NoeudNAire<E> getEnfantAt(int i);

 int getNombreEnfants();

 int getIndiceEnfant(E valEnfant);

 List<NoeudNAire<E>> enfants();

 List<NoeudNAire<E>> descendants();

 void ajout(E val, List<E> chemin);

}

package nAires;

public class ArbreException extends RuntimeException {

public ArbreException() {}

public ArbreException(String message) {

super(message);

}

}

package nAires;

import java.util.*;

public class Noeud<E> implements NoeudNAire<E> {

private Noeud<E> premierEnfant, frereSuivant;

private E valeur;

public Noeud(E valeur, Noeud<E> premierEnfant, Noeud<E> frere) {…}

public E getValeur() {…}

public NoeudNAire<E> getNoeud(E valeur) {…}

public boolean estFeuille() {…}

public NoeudNAire<E> getEnfantAt(int i) {…}

public int getNombreEnfants() {…}

public int getIndiceEnfant(E valEnfant) {…}

public List<NoeudNAire<E>> enfants() {…}

public List<NoeudNAire<E>> descendants() {…}

private Noeud<E> ajouteEnfant(E val) {…}

public void ajout(E val, List<E> chemin) {…}

}

package nAires;

import java.util.*;

public class Arbre<E> {

private NoeudNAire<E> racine;

public Arbre() {…}

public boolean estVide() {…}

public E getValeurRacine() {…}

public boolean estFeuille(E val) {…}

public E getEnfantAt(E valParent, int i) {…}

public int getNombreEnfants(E valParent) {…}

public int getIndiceEnfant(E valParent, E valEnfant) {…}

public List<NoeudNAire<E>> noeuds() {…}

public void nouvelleRacine(E val) {…}

public void ajout(E val, List<E> chemin) {…}

}

从新手到高手:PowerPoint 2013视频教程第1章 - 制作高质量PPT入门 本文还有配套的精品资源,点击获取 简介:《PowerPoint 2013从新手到高手视频教程》第一章讲解制作优秀PPT的基础知识,包括PowerPoint 2013概述、优秀PPT的基本原则、设计与布局技巧、内容创作方法、动画与过渡效果的使用,以及演讲者备注的功能,旨在帮助初学者掌握制作高质量PPT演示文稿的关键要素。 1. PowerPoint 2013概览 ... 阅读详情

相关推荐

我的PPT模板:快速打造专业演示文稿

简介:PPT作为一种演示文稿制作工具,在多个领域得到广泛应用。本压缩包包含了精心设计的PPT模板,这些模板不仅有助于快速创建专业的演示文稿,而且能够通过定制化调整来适应不同用户的需求。模板的选择需考虑目标受众、内容类型和品牌一致性,以确保信息的有效传递和品牌形象的塑造。用户可以通过预览和选择合适的模板,并注意了解模板的版权信息,以合法使用。通过这种方式,即使是新手也能制作出高质量的演示文稿,提升沟通效率。

weixin_42181686的博客 1404

LaTeX-PPT:如何在PowerPoint中实现专业公式编辑的终极指南

🚀 还在为PowerPoint中笨拙的公式编辑器而烦恼吗?LaTeX-PPT为你带来革命性的解决方案!这个强大的PowerPoint插件让你能够在PPT中直接使用LaTeX语法创建专业级数学公式,彻底告别公式编辑的繁琐过程。 ## 为什么选择LaTeX-PPT? **专业公式编辑从未如此简单** ✨ LaTeX-PPT解决了科研人员、教师和学生长期以来的痛点:PowerPoint自带的公式

gitblog_00820的博客 1275

【LVGL】学习笔记--(3)界面切换以及显示优化

界面切换和帧率优化

sinat_33408502的博客 1万+

如何用AI在5分钟内创建专业级PowerPoint演示文稿:PPT Master终极指南

想象一下,你只需要提供一份文档,AI就能在几分钟内为你生成一个完全可编辑的PowerPoint演示文稿!这就是PPT Master带来的革命性体验。作为一款开源的AI原生演示文稿生成工具,PPT Master将AI智能与专业设计能力完美结合,让你告别繁琐的PPT制作流程,专注于最重要的内容表达。 ## 🎯 传统PPT制作痛点与AI解决方案 你知道吗?传统的PPT制作往往需要数小时甚至数天时间

gitblog_00567的博客 840

用matlab编程求矩阵的极大无关组,向量组极大无关组表示问题

已知向量组T:Eqn11.gif (3.16 KB, 下载次数: 1)2013-10-21 19:19 上传.(1) 求向量组T的秩,并判断向量组T的相关性;(2) 求T的极大线性无关组;(3) 将其余的向量用所求的极大线性无关组线性表示。程序:>> A=[1 1 3 2;-1 1 -1 3;5-2 8 9;-1 3 1 7]>> r=rank(A)>> A1=...

weixin_35094083的博客 7390

开关电源PCB安规设计避坑指南:从光耦开槽到变压器挡墙,这些细节决定认证成败

本文深入解析开关电源PCB安规设计中的关键细节,包括光耦开槽、变压器挡墙工艺等12个致命要点。通过实际案例和工艺参数表,揭示如何避免认证失败,特别强调爬电距离和电气间隙的精确控制,助力工程师提升产品安全性和认证通过率。

weixin_42548893的博客 205

如何用PptxGenJS快速创建专业PowerPoint演示文稿:2025年新手必备指南

PptxGenJS是一个功能强大的JavaScript库,让你无需依赖PowerPoint软件,直接通过简洁的API就能生成高质量演示文稿。无论是前端开发新手还是需要快速制作幻灯片的普通用户,都能通过这个免费工具轻松实现演示文稿的自动化创建,兼容Microsoft PowerPoint、Apple Keynote等主流演示软件。 ## ???? 为什么选择PptxGenJS?核心优势解析 ### ...

gitblog_01133的博客 1161

Keil AC6编译器独立安装与配置指南:不升级Keil MDK也能用上新工具链

本文详细介绍了如何在不升级Keil MDK的情况下独立安装和配置Arm Compiler 6(AC6),帮助嵌入式开发者充分利用AC6的编译速度、代码密度和现代语言支持优势。通过零侵入式解决方案,开发者可以在现有环境中灵活切换编译器版本,提升开发效率。

weixin_30872157的博客 557

PPTist在线制作演示文稿全攻略:8套免费高颜值模板+AI辅助,新手三步就能做出专业PPT

深夜十一点,你盯着电脑屏幕上的PPT欲哭无泪:公司的旧电脑没装Office,U盘拷到别的机器上字体全部错乱,线上会议前五分钟还在手忙脚乱地找转换工具。这样的场景,每个被PPT折磨过的人都懂。 PPTist就是这样一款免费开源的在线演示文稿工具——它是基于浏览器的演示文稿应用,复刻了微软PowerPoint的大部分常用功能,无需安装任何软件,打开浏览器就能制作和放映PPT。更重要的是,它还内置了A

gitblog_00558的博客 848

FDTD仿真实战:从材料导入到反射率曲线分析

本文提供了一份完整的FDTD仿真实战指南,详细讲解了从自定义材料(如WO3)数据导入、结构建模、仿真区域与网格设置,到光源与监视器配置、运行仿真并提取反射率数据的全流程。重点解决了材料库缺失、网格优化、边界条件设置等常见难题,旨在帮助研究人员高效、准确地通过FDTD仿真获取材料的关键光学特性——反射率曲线。

elastic6hunter的博客 345

最全卷积总结篇(分组、深度可分离、空洞、转置等)

分组卷积(Group Convolution)是一种卷积操作方式,它最早在AlexNet中引入,并在深度学习中被广泛使用,尤其是在高效模型设计(如MobileNet和ResNeXt)中。分组卷积通过将输入特征通道分为若干组,并在每组内单独进行卷积操作,可以减少计算复杂度和参数量,同时有效利用模型的结构特性。分组卷积的工作原理通道分组:输入特征图的通道图为C_in,输出特征图的通道数为C_out,将每组的C_in和C_out分为G组,每组的通道数为C_in/G和C_out/G。组内卷积。

qq_44815135的博客 4222

如何快速构建专业演示文稿:AI原生PPT生成终极指南

你是否厌倦了花数小时手动制作演示文稿?PPT Master正是为你量身定制的解决方案!这个开源AI工具能将任何文档或主题转换为真正的原生PowerPoint演示文稿,生成包含原生形状、过渡动画、数据支持图表和表格的完全可编辑PPTX文件,甚至还能根据演讲者备注生成音频旁白,并支持使用你自己的PPT模板。 ## ✨ 价值宣言:告别PPT制作的传统束缚 想象一下,你只需要提供一份文档,AI就能在几

gitblog_00198的博客 828

Arduino、ESP32驱动BMP390L数字大气压传感器(压力传感器)

BMP390L是一款博世新研发的工业级专用数字气压传感器,具有极高的温度稳定性、低漂移、低功耗。

不脱发的程序猿 2016

PPTIST网页版完全入门:零基础也能做出专业PPT

PPTIST提供了数十种设计模板,每种都配有详细的风格说明,比如"科技感蓝"适合互联网产品,"简约白"适合学术报告等。作为一个设计小白,我完全能理解第一次接触这类工具时的迷茫,但PPTIST的交互式教程真的让我这个零基础用户也能轻松上手。完成所有步骤后,PPTIST会生成完整的PPT文件,同时提供一份详细的操作指南PDF,里面记录了你的所有操作步骤和设计选择,下次制作时可以直接参考。确定PPT类型后,就可以开始填充内容了。上发现它的,这个平台还有很多类似的实用工具,都是网页版即开即用,特别方便。

SnowflakeJaguar14的博客 1281

《Android最全面试题-Offer直通车》目录

如今Android求职是僧多粥少,竞争非常激烈,企业招聘时要求很高,本专栏汇聚android面试各种考点,各大公司Android面试题,《Android 最全面试题》将助你全方位提升,助您脱颖而出,早日拿到满意Offer。本专栏汇聚了海量优质内容,文章数量超过100 篇。凭借过硬的质量,每月新增订阅用户数以百计,如今仅需特惠价 9.9 元,限时抢购,后续将逐步恢复原价,早订阅早开启逆袭之旅。精心筹备,整理出一系列超万字精华篇章,累计数十万的 Android 面试题深度剖析。

大模型大数据攻城狮的专栏 2872

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

新手必看:3 招让PPT内容清晰又有说服力​!

新手PPT制作3大实用技巧:1. 文字做减法:每页只讲1个核心观点,采用"标题+3个要点"结构,避免文字堆砌 2. 逻辑要清晰:使用金字塔结构(结论→论据→补充),添加过渡页保持连贯性 3. 数据可视化:用图表替代数字罗列,一次只展示1个核心数据。推荐使用PPT百科网(WWW.PPTwiki.COM)的各类模板,帮助新手快速制作出内容清晰、说服力强的专业PPT。

分享办公经验、PPT、AI工具等,多谢关注! 3211

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

如何用 PPT Master 快速生成可编辑 PPT?新手完整上手指南

每做一次数据汇报,都要在 PowerPoint 里手动拖图形、对齐图表坐标轴,换个风格就得整份重做——真正吃掉时间的从来不是内容,而是"排版面"。PPT Master 解决的正是这件事:它是一个 AI 驱动的 SVG 演示文稿生成系统,你给 AI 一个主题或一份源文档,它会产出整套 SVG 页面,再转成 PowerPoint 原生对象,导出后可以直接继续编辑。 它的完整链路是:源材料(PDF、D

gitblog_00500的博客 457

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

如何用LaTeX在PowerPoint中轻松制作专业公式?

在学术报告和教学演示中,数学公式的呈现质量直接影响内容的专业性和可读性。然而,许多人在使用PowerPoint编辑公式时都会遇到相同的困扰:自带的公式编辑器操作繁琐,复杂公式排版困难,格式调整耗时。如果你也正在为这些问题烦恼,那么LaTeX-PPT插件将为你带来全新的解决方案。这个开源工具就像为PowerPoint配备了专业的数学排版引擎,让你能够用简洁的代码创建出出版社级别的公式效果。 ##

gitblog_00187的博客 333

PPT Master:如何用AI快速制作专业级演示文稿的完整指南

你是否厌倦了花费数小时甚至数天时间手动制作演示文稿?PPT Master正是你需要的解决方案——这是一个开源工具,能将任何文档或主题在几分钟内转化为真正的、原生可编辑的PowerPoint演示文稿。与市面上其他AI演示工具不同,PPT Master生成的是完整的PowerPoint文件,包含原生形状、过渡效果、动画、数据支持的图表和表格,甚至可以从演讲者备注生成音频旁白。 ## 为什么选择PPT

gitblog_00427的博客 524

教育博主必看!6款高适配PPT工具,新手也能快速做出课堂级演示文稿

1. 新手小白/日常备课:优先选百度文库PPT(全端通用、专业高效、权威认证),其次WPS演示(基础实用、易上手);2. 颜值吸睛/干货分享:选Canva可画(模板美、操作简),创意互动选boardmix博思白板;3. 专业高阶/数据展示:复杂排版选Microsoft PowerPoint,数据可视化选Visme。其实做教育类PPT,不用追求“功能最全”,只要贴合自己的使用场景,能节省时间、让内容更清晰,就是最好的工具。

ANNA1823的博客 427

如何快速配置SlideSCI插件:5分钟完成专业学术PPT制作

SlideSCI是一款专为学术研究设计的PowerPoint插件,旨在解决科研工作者在制作学术报告时的常见痛点。通过一键添加图片标题、智能复制粘贴位置、自动图片对齐、Markdown格式支持以及LaTeX数学公式插入等功能,这款PPT插件能够帮助您将学术PPT制作时间减少70%,让您更专注于研究内容本身而非繁琐的排版操作。 ## ✨ 为什么您需要SlideSCI插件? 传统PowerPoint

gitblog_01189的博客 610

PPT Master:AI原生PowerPoint生成器的完整指南

你是否厌倦了手动制作演示文稿的繁琐过程?PPT Master是一个革命性的开源工具,它能将任何文档或主题转化为真正的、原生可编辑的PowerPoint演示文稿。这个AI驱动的解决方案不仅能生成漂亮的幻灯片,还能创建具有原生形状、过渡动画、数据支持图表和音频旁白的完整演示文稿。 [![AI原生PowerPoint生成器](https://raw.gitcode.com/GitHub_Trendin

gitblog_00918的博客 268

新手用PPT百科找模板:简单好用的实操分享!

新手PPT模板实用指南:PPT百科网3步快速找模板 精准定位: 按场景分类查找(商务/教育/活动) 使用"行业+用途+风格"组合关键词搜索 查看详情确认软件兼容性和内容构成 下载后修改: 字体缺失可一键替换系统字体 直接替换文字图片内容 利用预设框架快速完成排版 注意事项: 确认商用授权 避免过度下载 新手建议专注用好一个模板 (字数:149字)

分享办公经验、PPT、AI工具等,多谢关注! 1512

WPS PPT会员功能:哪些是新手值得开通的?

WPS PPT会员功能为新手提供海量优质素材和智能工具,能显著提升制作效率与演示效果。主要功能包括:1)海量模板下载,一键美化布局;2)丰富素材库(图片/图标/视频);3)智能优化排版与配色;4)专业演示工具(演讲者视图/聚光灯);5)云空间扩容与批量操作。会员功能可帮助新手节省50%制作时间,快速提升PPT专业度,特别适合学生和职场新人。建议结合PPT百科教程使用,先开通短期会员体验。

分享办公经验、PPT、AI工具等,多谢关注! 943

Markdown转PPT实战指南:新手也能轻松搞定专业演示

还在为制作PPT而烦恼吗?告别繁琐的手动排版,用Markdown转PPT工具让你的文档秒变专业演示文稿!无论是学术报告、产品展示还是培训材料,这个工具都能帮你快速搞定。 ## 痛点解析:为什么你需要Markdown转PPT? ### 时间成本太高 传统PPT制作需要花费大量时间在格式调整上,而内容创作本身的时间反而被压缩。Markdown转PPT工具正是为了解决这一痛点而生。 ### 格式不

gitblog_00870的博客 1025
上一篇: DEV5005A Becoming a Social Science
下一篇: FIN 5063 Corporate Finance
wx____codehelp
博客等级 码龄2年 538粉丝 99原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值